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

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

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

Фамилия Выходева — не дворянская, не купеческая. Её носители, скорее всего, происходили из крестьян или посадских людей. В современной России фамилия встречается единично, в основном в центральных областях. Поиск по архивам может дать результаты только в метрических книгах тех губерний, куда в XVIII–XIX веках переселялись крестьяне из разных уездов.