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

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

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

По географии фамилия Выхров — явно русская, с концентрацией в центральных и южнорусских областях (Воронежская, Тамбовская, Рязанская губернии). Встречается она нечасто, что типично для фамилий, образованных от нецерковных имён, которые не стали массовыми. Социальный состав носителей — в основном крестьяне и однодворцы, то есть потомки служилых людей, осевших на южных рубежах. Никаких дворянских родов Выхровых в родословных книгах не значится, что тоже косвенно подтверждает народное происхождение.

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