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