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

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

Модель образования фамилии — чисто русская, с патронимическим суффиксом -ов. Это значит, что фамилия сложилась не позднее XVII–XVIII веков, когда на Руси активно закреплялись фамилии по отцу. Встречается она крайне редко: по данным открытых источников, основные носители живут в Волгоградской области и на Северном Кавказе, но точная география узкая. Сравните с однокоренными фамилиями: Варыханов, Варыхин — они тоже редки, но у них другой суффикс (-ин, -ан), что указывает на разные диалектные варианты одного прозвища.

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