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

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

Географически фамилия Будатов чаще всего встречается среди татар и башкир, но есть и у русских, особенно в Оренбургской, Челябинской областях и в Татарстане. Встречается также у азербайджанцев и народов Кавказа, где имя Будат (или Будай) бытует в несколько иной фонетической форме.

В отличие от фамилий на -ин, которые часто образовывались от основ на -а/-я, Будатов относится к более продуктивной модели на -ов, что говорит о позднем оформлении — скорее всего, в XVIII–XIX веках, когда фиксация фамилий стала обязательной.

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