Фамилия Антошенко образована напрямую от имени Антоша — уменьшительной формы крестильного имени Антоний (Антон). Греческая основа этого имени (от слова «anteo») переводится как «вступать в бой, состязаться». Но для понимания фамилии важнее не столько античный смысл, сколько модель её создания.

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

Изначально фамилия была притяжательным прилагательным, отвечавшим на вопрос «чей?»: «Антошенко» значило «чей-то мальчик, слуга или работник Антоши». Со временем привязка к конкретному отцу стёрлась, и форма стала наследственной. В отличие от фамилии Антонов, которая встречается повсеместно, Антошенко географически тяготеет к левобережной Украине и югу России — регионам, где суффикс -енко был основным способом оформления родовых имён.

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