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