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

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

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

Географически фамилия Прохоре тяготеет к западным областям бывшей Российской империи. Её можно встретить среди потомков переселенцев из Беларуси, Украины, а также в польских метриках, где она могла записываться как Prochore. В России эта фамилия встречается редко и чаще всего в виде единичных вкраплений — следствие миграций XIX–XX веков.

Что касается сословной принадлежности, то носители фамилии Прохоре, скорее всего, были крестьянами или мещанами. Дворянские фамилии редко обходились без суффиксального оформления, а вот вольные хлеборобы, ремесленники и казаки часто носили именно такие «простые» фамилии, образованные напрямую от имени или прозвища.