Фамилия Полеткова — женская форма, мужская — Полетков. В основе лежит прозвище или нецерковное имя Полётко. Модель образования проста: суффикс -к- (уменьшительный или пренебрежительный) и далее стандартный русский патронимический суффикс -ов, указывающий на принадлежность («чей?» — сын Полётка). Таким образом, фамилия означает «потомок Полётка».

Что означало само прозвище Полётко? Здесь возможны два основных толкования, и оба бытовые, без мистики. Первое, самое прямое: прозвище могли дать человеку быстрому, порывистому, «летящему» в делах или в движении. В русских говорах слово «полёт» фиксируется не только в прямом значении, но и как «размах», «удаль». Второе, не менее вероятное: связь с диалектным словом «полеток» — годовалый телёнок или вообще детёныш домашнего скота. В этом случае прозвище Полётко мог получить крестьянин, ухаживавший за молодняком, или же так в шутку называли подростка-подпаска.

Менее убедительна версия о происхождении от глагола «полоть» (пропалывать). Для такого значения в русском языке есть свои суффиксы (Полотников, Полотин), а форма с -к- и беглым гласным (Полоток, Полётка) для этого корня нетипична. Суффикс -к- в прозвищах чаще указывает на лицо, а не на орудие труда.

Географически фамилия Полетков/Полеткова не привязана к одной области, но заметно чаще встречается в южнорусских регионах — Курской, Белгородской, Воронежской областях. Это косвенно подтверждает версию о прозвище из народных говоров, где «полеток» как «телёнок» распространено именно в чернозёмной полосе. Сословно носители фамилии, скорее всего, были крестьянами или однодворцами, то есть несли службу на южных рубежах.

Встречается вариант написания с буквой «а» — Полеткава, но это уже результат аканья, а не отдельная этимология. В документах XVII–XVIII веков фамилия могла писаться как Полѣтковъ, что подтверждает её древность и происхождение от прозвища, а не от современного слова «полёт» в авиационном смысле.