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

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

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

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