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