Фамилия Никитасенко — один из тех случаев, когда редкая словообразовательная модель интереснее самого имени-основы. Она образована от имени Никита, которое пришло на Русь из греческого языка и значит «победитель». Но если бы фамилия была обычной украинской, её бы писали как Никитенко — с суффиксом -енко. Здесь же мы видим -асенко, что сразу выдаёт нестандартное происхождение.

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

Географически фамилия тяготеет к восточной Украине и югу России, особенно к Ростовской области и Краснодарскому краю, где исторически смешивались украинские и русские говоры. Встречается она нечасто, что подтверждает её локальный характер. Носители фамилии Никитасенко — потомки, скорее всего, крестьян или казаков, у которых в быту закрепилась именно эта разговорная форма имени. Фамилия не дворянская, не искусственная — она родилась в живой речи, где имя обрастало уменьшительными и прозвищными вариантами.

Если сравнивать с однокоренными, то Никитенко — самая частая форма, Никитин — русская патронимическая, а Никитасенко стоит особняком, как вариант, сохранивший редкую суффиксальную цепочку. Для этимолога это интересный пример того, как одно и то же имя даёт разные фамилии в зависимости от того, какая именно форма имени стала основой.