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

Самая прямая версия — от названия населённого пункта. В Польше и на западе Украины есть несколько топонимов с основой Tut-: деревня Тути (Tuty) в Варминьско-Мазурском воеводстве, село Тутки (Tutki) на Подляшье. Также можно вспомнить белорусскую деревню Тутецкая (или просто Тутец) в Витебской области. Житель такого места получал прозвище «тутецкий» — то есть «здешний, местный». По-польски «tutejszy» как раз и значит «тутошний, здешний». В восточных регионах Речи Посполитой так называли крестьян, которые не могли чётко определить свою национальность и отвечали на вопрос «кто ты?» — «тутейший», то есть местный, коренной. Фамилия Тутецкий могла закрепиться за таким человеком или за его потомками, переехавшими в другую местность — как маркер «мы отсюда родом».

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

Фамилия Тутецкий почти не встречается в центральной России. Её ареал — западные области (Брянская, Смоленская), а также Беларусь и восточная Польша. Носители фамилии при советской власти могли сменить написание с польского Tutecki на русский лад (Тутецкий), но в метриках XIX века она фиксировалась именно в польском варианте. Сословно — в основном крестьяне и мелкая шляхта, осевшая на земле. Дворянских родов с такой фамилией в гербовниках нет.

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