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

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