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

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

Фамилия Будатова — относительно редкая. Она встречается в основном на Северном Кавказе (особенно в Дагестане и Чечне), а также среди татар и башкир. В русских регионах она могла появиться через смешанные браки или при крещении выходцев из тюркских народов. Суффикс -ов/-ев в данном случае типичен для русской фамильной модели, но сама основа осталась иноязычной, что указывает на этнически неоднородное происхождение рода.

Интересно, что фамилия Будатов (и Будатова) нередко фиксируется в документах XVIII–XIX веков среди горских евреев и армян, переселившихся на Кавказ. Там она могла образоваться от библейского имени Будда (редкая форма имени Барух) или от тюркского прозвища, но уже в местной среде. Поэтому точное значение фамилии зависит от региона предков: для носителей из Дагестана это скорее «олень», для татарских — «пшеница», для еврейских — вариант благословения.

Словообразовательно фамилия проста: основа Будат + патронимический суффикс -ов. Ударение в фамилии Будатова обычно падает на второй слог — Буда́това, хотя в некоторых говорах может смещаться на первый. Это не меняет смысла, но подсказывает, какой диалект повлиял на произношение.