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

Модель образования типична для русских фамилий: суффикс -ов/-ев присоединялся к основе на согласный. В данном случае основа «Татал» дала Таталов, а от него — Таталова. Менее вероятна, но возможна связь с этнонимом «татары»: в старину татарами называли не только конкретный народ, но и вообще тюркоязычных пришельцев. Однако прямое прозвище Татарин было бы логичнее, а форма Татал — скорее уменьшительная или ласкательная от имени или обращения.

Фамилия встречается преимущественно в южнорусских регионах и Поволжье, где исторически был активен контакт с тюркскими языками. Встречаемость невысокая, что говорит о локальном происхождении от одного или нескольких родов. В дореволюционных документах Таталовы могли быть как крестьянами, так и мещанами — сословная принадлежность по фамилии не определяется.

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