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

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

Интересно, что фамилия Выходцев не так распространена, как её «географические» аналоги вроде Москвина или Казанцева. Это объясняется тем, что прозвище Выходец было более ситуативным — его давали не по названию места, а по самому факту прибытия откуда-либо, часто без уточнения. Поэтому носители фамилии могут иметь корни в самых разных регионах России.

Среди известных однофамильцев — актриса Инна Николаевна Выходцева (родилась в 1934 году в Донецке), заслуженная артистка России. Её фамилия, как и у всех Выходцевых, хранит память о предке, который когда-то был для своей округи «чужим», пришлым человеком.