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

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

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

Словообразовательная модель проста: основа «поход» + суффикс -зей (вариант -жей). Этот суффикс характерен для украинских и польских фамилий, образованных от глагольных основ (сравните: Володей, Гузей). Фамилия не «испортилась» со временем: она с самого начала звучала как Походзей и не меняла окончание под влиянием русской грамматики.

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