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

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

Географически фамилия тяготеет к юго-западу России и, возможно, к пограничью с Беларусью. Встречается она крайне редко — в основном в единичных записях по Смоленской, Брянской и Псковской областям. Это не случайно: именно через эти земли проходили пути расселения служилых татар и выходцев из Великого княжества Литовского, у которых тюркские имена были обычным делом. Никаких известных дворянских родов с такой фамилией не зафиксировано — скорее всего, её носили однодворцы или государственные крестьяне, получившие фамилию при переписи по названию деревни, где жили их отцы.

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