Ela teria descido durante uma nevasca para a Terra e foi amaldiçoada, não podendo retornar para a lua. Por isso, ela só aparece em noites de lua cheia, quando a nevasca costuma ser mais forte.
Uma outra versão que diz que a Yuki-onna é o espírito de uma mulher que morreu em uma nevasca enquanto era perseguida. Por isso, ela é sempre associada ao desaparecimento de pessoas em tempos de tempestades de neve.
A figura da Yuki-onna frequentemente é descrita como uma mulher alta e bonita, com longos cabelos negros.