Версия 1

Скорее всего, прозвище Валяйка дали лентяю или увальню. О таких обычно говорили: «Он не работает, а валяет, как попало». Данное прозвище могло указывать и на род занятий его обладателя. Валяли обычно сукно для шляп и валенок, чтобы оно было толще и плотнее. Поэтому обладатель данной фамилии мог быть мастером по пошиву валенок или шляп. Обе версии в равной степени возможны.

Менее вероятно, что в основу фамилии легло и нарицательное «вал». В вологодских говорах этим словом называли желвак от ушиба, толстый рубец на теле, оставшийся от раны. Следовательно, прозвище Валяйка мог получить человек, имевший подобного рода увечья. Валяйка, со временем получил фамилию Валяйкин.