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

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

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

Географически фамилия Выхров встречается нечасто, но имеет точки концентрации в центральных и южных регионах России, особенно в Воронежской, Ростовской и Волгоградской областях. Это указывает на южнорусские говоры, где слово «выхор» было более употребительным. В документах XVII–XVIII веков можно найти крестьян и однодворцев с такой фамилией в этих краях.

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