Фамилия Саодатов — редкая и неочевидная с точки зрения корня. Первое, что бросается в глаза: в ней нет типичного для русских фамилий суффикса -ов-/-ев- или -ин-, который присоединяется к основе. Здесь основа «Саодат» и окончание -ов, что указывает на позднее оформление фамилии по русской модели, но сама основа — нерусская.

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

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

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

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