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