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

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

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

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

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

Так что носитель фамилии Прихожденко, скорее всего, потомок человека, который когда-то пришёл на новое место и остался там жить. Фамилия — память о том, что род начался с переселенца.