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

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

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