Полтавченко фамилия происходит от прозвища Полтавец. Полтавченко фамилия, вероятно, происходит от прозвища Полтавец. Так могло родной ник из украинского города Полтава.
Полтава впервые упоминается как укрепление река Лтава в 1174 году в Ипатьевской летописи. До 1569 город был в составе Великого княжества Литовского с 1569 в составе Польши, с 1667 - Россия империи. 8 июля 1709 была Полтавская битва, которая закончилась победой армии Петра I из армии шведского короля Карла XII.
Полтавский сам топоним означает "земля Лтава", то есть на берегах реки Лтава. Название восходит к древнейшим Лтава индоевропейского корня, означающего "над водой».
Позже Полтавец прозвище имя Полтавченко.