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

Словообразовательная модель здесь не самая очевидная. Между исходным именем Лель и конечной фамилией стоит промежуточная ступень — Лелько. Суффикс -ко характерен для украинской и южнорусской традиции образования уменьшительных имён. Поэтому Лельков — это фактически отчество второго порядка: сын Лелько, внук Леля. А Лелькова — уже его потомок по женской линии.

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

Географически фамилия встречается в основном в центральных и южных регионах России, а также на Украине, что подтверждает её связь с южнославянской моделью образования на -ко. Сословной принадлежности предков по одной фамилии не определить — имя Лель было распространено и в крестьянской, и в посадской среде.