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

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

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

По сословной принадлежности фамилии на -ський/-цький в Речи Посполитой чаще носили шляхта (мелкопоместные дворяне) и зажиточные крестьяне, которые брали фамилию по названию своего имения или деревни. Тутецький мог принадлежать к мелкой шляхте или к крестьянам, получившим фамилию при переходе от прозвищ к наследственным именованиям в XIX веке. Точных данных о конкретных носителях в открытых источниках мало: фамилия встречается единично, преимущественно в западных областях Украины и среди потомков эмигрантов в Польше.