Фамилия Троенко — характерный пример восточнославянской модели на -енко, которая в XVII–XVIII веках закрепилась прежде всего на землях современной Украины и юга России. Суффикс -енко указывал на «малого», потомка: Троенко — буквально «сын Троя» или «маленький Трой». Но что скрывается за основой «Трой»?

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

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

Географически фамилия Троенко наиболее плотно представлена в Черниговской, Полтавской и Сумской областях Украины, а также в приграничных районах России (Белгородская, Курская области). Это зона активного бытования фамилий на -енко, где они вытеснили более старые формы на -ов/-ев. В XIX веке Троенко встречались среди казаков и крестьян, реже — среди мещан. Дворянских родов с такой фамилией не зафиксировано.

Если сравнивать с однокоренными, то Троенко отличается от более частых Трофимов и Трошин именно суффиксом: он несёт оттенок «сыновства», а не «принадлежности». В этом смысле Троенко — не про «чей?», а про «чей сын?», что характерно для южнорусской и украинской традиции именования.