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

Модель образования фамилии — типичная для восточнославянского ономастикона: основа (личное имя или прозвище) плюс суффикс -ко, который со временем застыл и перестал восприниматься как уменьшительный. В итоге потомки Прошка получали фамилию без дополнительных родовых окончаний — Прошко. Это одна из распространенных моделей на Украине и в Беларуси, где фамилии на -ко встречаются повсеместно.

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

Географически фамилия Прошко встречается в основном на западе Украины, в частности в Волынской и Ровенской областях, а также среди белорусов. В России она редка и чаще фиксируется у потомков переселенцев с Украины. Ударение, как правило, падает на первый слог — Прóшко, хотя в некоторых говорах встречается вариант Прошкó.

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