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