Фамилия Выходова восходит к нарицательному «выход». В основу фамилии, вероятнее всего, легло прозвище Выход. Ввиду того, что слово «выход» имеет разные толкования, в основу прозвища Выход могло лечь одно из следующих значений. Выходом назывался переход крестьян от одного владельца к другому. В этом случае прозвище Выход могли дать крепостному крестьянину, проданному новому владельцу. Кроме того, известно, что во времена крепостного права крестьяне были обязаны нести трудовую повинность – задаром осуществлять сельскохозяйственные работы на земле своего владельца (барина) в его же пользу. Однако существовала и альтернатива барщине – оброк (нечто вроде налога, дани, подати). Такой оброк в народе также называли выходом. Следовательно, Выходом мог именоваться крестьянин, отпущенный на оброк. Возможно, что значение фамилии Выходова связано с Великим выходом – церковным обрядом перенесения Святых Даров во время литургии или фабричным выходом (уходом за тканями, их обработкой). В этом случае фамилия Выходова представляет собой пример профессионального именования. Так же прозвище Выход может быть знаком принадлежности к крестьянскому сословию, поскольку в пермском диалекте выходами зовётся ветхая обувь, башмаки, надеваемые на босу ногу, которые носили преимущественно крестьяне. Таким образом, потомок человека, обладающего прозвищем Выход, со временем получил фамилию Выходова.