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

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

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

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