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

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

Географически фамилия Таттибаева распространена в Казахстане, Киргизии, Узбекистане и среди диаспор этих народов в России. Встречается она и у башкир, где «тат» тоже имеет значение «перс», «таджик», а «бай» — всё тот же «богач». В башкирском языке, впрочем, слово «тат» могло также означать «родственник» или «свойственник», что добавляет версии: Таттибай — «богатый родственник».

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

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