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

Скорее всего, перед нами фамилия румынского или молдавского происхождения. В румынском языке суффикс -ан (-an) очень продуктивен: он образует фамилии от названий местностей, профессий или личных качеств. Основа «Титито» (Titito) не имеет очевидного значения в русском, но может быть вариантом румынского имени или прозвища. Например, «Tit» — уменьшительное от имени «Titus» (Тит), а удвоение «Titi» — ласкательная форма. В таком случае Тититоан — это «сын Титито» или «человек, связанный с Титито». Вторая версия: основа могла произойти от диалектного румынского слова, которое не фиксируется в литературном языке, или от топонима (названия села).

Географически фамилия с таким окончанием почти наверняка привязана к историческим областям Молдавии (Бессарабия) или Румынии. В России и Украине она могла появиться в результате миграций конца XIX — начала XX века. Суффикс -ан в молдавских фамилиях часто указывает на принадлежность к роду (аналог русского -ов/-ев), но в отличие от русских фамилий, которые застыли в форме притяжательного прилагательного, румынские модели могли сохранять исходное прозвище без изменений, а -ан добавлялся как патронимический показатель.

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