Фамилия Полкова образована от прозвища Полк, которое ведет свое начало от слова «полк» - «принятая единица для счета войска». Однако в старину так называли вообще войско, ополчение. Таким образом, основатель рода Полковых мог быть военным. Скорее всего, в основе этой фамилии лежит прозвище Полковой, позднее, в результате усечения, фамилия стала звучать как Полков. Одно из первых упоминаний фамилии в исторических документах относится к концу XVII века: в «Ономастиконе» С.Б. Веселовского записан Полкова Степан, дьяк Посольского приказа, 1674 г. Таким образом, потомок человека, обладающего прозвищем Полковой, со временем получил фамилию Полков.