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

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

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