Фамилия Бадатов образована по простой и распространённой модели: к основе «Бадат» добавили типичный русский патронимический суффикс -ов. Это значит, что в основе лежит личное имя или прозвище Бадат. Вопрос в том, откуда взялось это имя и что оно означало.

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

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

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

Точных сведений о сословной принадлежности первых Бадатовых нет. Скорее всего, это были крестьяне или служилые люди из татарских или башкирских родов, которые получили фамилию по отцу, носившему имя Бадат. В документах XVIII–XIX веков фамилия встречается в Оренбургской, Уфимской, Пермской губерниях, что подтверждает её урало-поволжские корни.