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

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

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

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