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

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

Интересно, что возможна и противоположная трактовка: основатель рода мог быть не тем, кто снимал угол, а тем, кто, наоборот, предоставлял бесплатный постой. В таком случае прозвище отражало его социальную роль — хозяина, принимающего чужих людей.

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

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