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

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

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

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