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

Словообразовательная модель здесь простая: к основе имени Разул добавили русский патронимический суффикс -ов, который в женском роде принимает форму -ова. Такая модель типична для фамилий, которые фиксировались у крещёных татар и других народов Поволжья в XIX — начале XX века, когда при переходе в православие или при записи в метрические книги тюркские имена русифицировали через добавление суффиксов. Фамилия Разулов (и Разулова) встречается преимущественно в Татарстане, Башкортостане, а также в Оренбургской и Челябинской областях, где исторически были сильны тюркские общины.

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