Потеенко фамилия происходит от прозвища Potey. Фамилия Потеенко формируется из прозвищ Potey, которая восходит к глаголу "потеть". Наверное, потливость это человек, который занимался тяжелым физическим трудом.
По другой версии, прозвище происходит от нарицательного Potey "Потин" - ". koshemka, войлок, под седло лошади" В этом случае относится к прозвищу Potey так называемых «профессиональных» имен, указывающих на вид человеческой деятельности. Возможно, основатель Потеенко занимались коневодством.
Позже Potey прозвище имя Потеенко.