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