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

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

Фамилия образована по стандартной русской модели: прозвище на -ат (Безумат) плюс патронимический суффикс -ов. Такая схема типична для XVI–XVII веков, когда фиксировались фамилии крестьян и посадских людей. Встречается написание через «а» (Безуматов) — под влиянием акающих говоров, где безударное «о» звучит как «а». В документах возможны варианты Безуматов и Бизуматов, но первый — основной.

География фамилии узкая: носители встречаются в основном на юге России и в Закавказье, что косвенно подтверждает армянскую топонимическую версию. В центральных и северных областях фамилия практически не фиксируется.