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

Суффикс «-ев» (а не «-ов») указывает на то, что основа оканчивалась на мягкий или шипящий согласный. В данном случае это «ц», что даёт форму «Виходцев». Женский вариант «Виходцева» — это форма по мужу или отцу, стандартная для русской патронимической системы. Модель образования проста: прозвище «Выходец» → притяжательное прилагательное «Виходцев сын» → фамилия.

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

Ещё одна тонкость: в некоторых говорах «выходцем» называли не только пришлого, но и человека, имевшего право выхода — то есть свободного крестьянина, не приписанного к помещику. Если это так, то фамилия могла нести оттенок социального статуса: предок был не беглым, а вольным переселенцем. Однако твёрдых доказательств этой гипотезы нет, и основное значение остаётся — «пришлый человек».