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