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

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

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

Фамилия Прожора не относится к дворянским или княжеским, её носители — выходцы из крестьян, посадских людей или казачества. В реестрах Войска Запорожского XVII века попадаются казаки с подобными прозвищами, что косвенно подтверждает южнорусский и украинский след. Сейчас фамилия редкая, но не исчезающая: её можно встретить в Воронежской, Ростовской областях и в Краснодарском крае.