Фамилия Выходцев образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Выходцев образована от прозвища Выходец, которое образовано от аналогичного нарицательного. Выходцем в старину могли назвать переселенца из другого города, края или человека, который перешел из одной социальной среды в другую. Согласно этому, такое прозвище могло указывать на место проживания предка или его социальный статус. Среди известных однофамильцев — Инна Николаевна Выходцева (родилась 27 июня 1934 года в Донецке) — советская и российская актриса театра и кино, заслуженная артистка России. Таким образом, потомок человека, обладающего прозвищем Выходец, со временем получил фамилию Выходцев. О точном месте и времени возникновения фамилии Выходцев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Выходцев представляет собой замечательный памятник славянской письменности и культуры.