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

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

Интересно, что фамилия Разувалов встречается в двух основных вариантах ударения: на второй слог (Разувáлов) и на третий (Разувалóв). Первый вариант, скорее всего, отражает исходное ударение прозвища, второй мог возникнуть под влиянием других фамилий на -ов или в диалектах, где ударение смещалось. Встречается и редкая форма Разуваев — от той же основы, но с другим суффиксом.

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