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

Есть и другая версия, менее вероятная, но упоминаемая в работах по русским фамилиям: Полек могло быть прозвищем от глагола «полоть» — так называли человека, занятого прополкой, или же ленивого, который «полет» (медлит). Однако первая версия — от имени — кажется убедительнее, потому что суффикс -ек в основе фамилий чаще указывает на уменьшительно-ласкательную форму имени, а не на прозвище от действия.

Фамилия Полеков (и Полекова) встречается в основном в центральных регионах России, особенно в старых переписях Калужской и Тульской губерний. Это говорит о том, что предки носителей фамилии были крестьянами или мещанами, а сама фамилия сложилась не в дворянской среде, а в народной. Географическая привязка к югу от Москвы — ещё один аргумент в пользу того, что основой стало имя Полиект, которое в этих краях сокращали именно до Полек, а не до Полик (как на севере).

Суффикс -ов в фамилии Полеков — самый распространённый в русском языке, он указывает на патроним: сын Полека. Ударение в фамилии, судя по произносительной норме, падает на второй слог: Поле́ков. Встречается и вариант с ударением на первый слог, но он реже. Если ваша фамилия Полекова, то ваши предки по мужской линии — Полековы, а корень уходит в имя Полиект, которое в XVII–XVIII веках было обычным для крестьянского сословия.