Фамилия образована от топонима Voldaykin Валдай - город в Новгородской области, расположенный в лесном массиве на берегу живописного озера Валдай (на Валдайской возвышенности). Название города была на месте на озере Валдай.
Сам гидроним Валдай, в некоторых вариантах, восходит к слову молдавского "balte" - ". трясина" Можно предположить, что в результате различных фонетических процессов стало имя Балтаев Валдай, и означает «озеро в болоте".
Первое упоминание о поселение на берегу Валдайского озера от 1481 года. В XVI-XVII веках Валдай - дворец деревня известна только из-за этого построена в живописной местности (на пути из одной столицы в другую), дворец короля. В 1654 году в связи с открытием на острове в озере Валдай (Рябиновое) Иверского Валдайского монастыря село было переименовано в село Богородицкое и дать обладание монастырем. С 1770 город приобрел статус Валдай, входит в Новгородской губернии.
Возможно, имена основателем был уроженец или житель города Валдай. Очевидно, что первоначальное название звучало как Valdaykin, но под влиянием "okayuschih" говорят гласная "" было изменено на "о". Valdayka в конечном счете получил название Voldaykin.