Фамилия Партаненко — яркий пример того, как украинская модель фамилий вобрала в себя иноязычную основу. Её ядро — корень «Партан-», который не имеет славянского происхождения. Скорее всего, в его основе лежит греческое имя Партан (Παρθάν), что означает «девственный» или «чистый», либо фамилия Партан, распространённая у греков Приазовья и Крыма. В украинском языке, где фамилии на -енко стали массово формироваться с XV–XVII веков, к чужому корню просто добавили типичный патронимический суффикс. Так появилось значение «сын Партана» или «потомок Партана».

Суффикс -енко — один из самых продуктивных в украинской ономастике. Он указывает на происхождение от отца или предка по мужской линии. Если бы фамилия формировалась в русском языке, она звучала бы как Партанов. Но география подсказывает: Партаненко — фамилия южноукраинская, прежде всего из Запорожской, Донецкой и Николаевской областей, где исторически жили греческие общины. Многие греки переселялись сюда из Крыма в конце XVIII века, и их фамилии постепенно адаптировались к местной словообразовательной системе.

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

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