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

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

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