Фамилия Лельховы — редкий случай, когда в основе лежит не христианское, а древнее славянское мирское имя Лель. В народной культуре это имя было связано с весенними обрядами и хороводами — его часто использовали как припев: «Ой, леля, лелушко!» или «Ой, лёля, лёля!». Исследователи связывают имя Лель с божеством весны и любви в славянской мифологии, хотя прямых летописных подтверждений этому нет.

Фамилия Лельховы, скорее всего, представляет собой фонетический вариант более распространенной фамилии Лельковы. Механизм тут простой: от уменьшительной формы Лелько образовали притяжательное прилагательное с суффиксом -ов — «Лельков сын». Но в говорах, где «к» перед гласным переходило в «х» (явление, характерное для некоторых северных и южнорусских диалектов), «Лельков» превратилось в «Лельхов». Такая замена встречается и в других фамилиях: скажем, Кожуховы вместо Кожуковы или Бухаровы вместо Букаровы.

Таким образом, предок носителей фамилии Лельховы мог зваться Лелько. Это прозвище или мирское имя давали ребенку, возможно, родившемуся во время весенних праздников или в семье, где хранили память о дохристианских традициях. О точном месте возникновения фамилии судить трудно — процесс закрепления фамилий занял несколько столетий, и Лельховы могли появиться в разных регионах независимо друг от друга.

В отличие от многих фамилий на -ов, которые образованы от крестильных имён (Иванов, Петров), Лельховы несут в себе более древний, языческий пласт русской культуры. Это не просто родовое имя, а отголосок тех времён, когда имя Лель звучало в песнях и обрядах, а не в церковных святцах.