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

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

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