Прозвище Вышегородец, очевидно, получил человек, некогда живший в Вышегороде. Вышегород — это известный пригород Пскова, который упоминается в письменных источниках начиная с рубежа XIV и XV веков. Вышегород располагался на границе с Новгородской землей и был надежной крепостью Новгорода. Вероятно, в конце XVI века Вышегород прекращает свое существование, поскольку с этого времени он больше не числится городом в документах. Таким образом, потомок человека, обладающего прозвищем Вышегородец, со временем получил фамилию Вышегородцева.