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