Фамилия Актысенко — характерный пример украинской модели образования фамилий на -енко, самой распространённой на Левобережной Украине и в Поднепровье. Суффикс -енко в XVII–XVIII веках означал «сын» или «потомок», то есть Актысенко — это буквально «сын Актыся». Такие фамилии сперва закреплялись за казацкой старшиной и крестьянством, а затем стали массовыми.

Редкость и сложность фамилии — в основе. Имя или прозвище «Актысь» — нестандартное. Скорее всего, это не полное каноническое имя, а народная, усечённая форма от крестильного имени. Самый вероятный кандидат — имя Акакий (от греческого «незлобивый»), которое в просторечии давало варианты Акактий, Акать, Акат. В украинской среде «Акат» могло перейти в «Актысь» через озвончение или под влиянием местных говоров. Менее вероятная версия — от имени Акиндин (греч. «безопасный»), хотя его уменьшительные формы обычно звучали как Акиня, Акиша.

Таким образом, исходное прозвище Актысь, скорее всего, было домашним, обиходным именем человека по имени Акакий или, реже, Акиндин. Фамилия Актысенко, следовательно, означает «потомок Актыся» и относилась к роду, где предка звали этим необычным именем-прозвищем. Географически фамилия тяготеет к центральным и восточным областям Украины, где суффикс -енко исторически доминировал, но точное гнездо её возникновения не зафиксировано в крупных справочниках — это делает её редкой и малоизученной.