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