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

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

Версия с языческим божеством Лелем, хоть и красива, исторически маловероятна. Имена в честь славянских богов в народе почти не давали — это книжная, учёная традиция XIX века. Прозвище от «лельки» (люльки) гораздо более приземлённое и правдоподобное.

Географически фамилия Лельхов встречается крайне редко, в основном в центральных и северных областях России, где диалектное слово «лелька» было в ходу. Носители фамилии, вероятно, происходят из крестьянской или ремесленной среды — это не дворянская фамилия, а прозвищная, возникшая в среде, где занятия человека давали ему имя.

Сравнение с однокоренными фамилиями — Лельков, Лелькин — показывает, что суффикс -х- в основе «Лельх» встречается реже, чем -к-. Это может быть местный диалектный вариант или результат искажения при записи фамилии в документах. В любом случае, фамилия Лельхова хранит память о старом русском слове, связанном с бытом и уходом за детьми.