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