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

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

Менее вероятная, но тоже возможная версия отталкивается от слова «тул» — старинного названия колчана для стрел, который защищал их от намокания. Если основа именно в нём, то прозвище Затуловский мог получить либо мастер, делавший такие колчаны, либо воин или охотник, постоянно носивший тул. Переносное значение того же корня могло дать прозвище скрытному, замкнутому человеку — «за тулом», то есть за защитой, невидимый.

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

В итоге наиболее убедительным остаётся объяснение от «затуляти»: фамилия указывает на место — заслонённое, укрытое жильё. Прозвище со временем закрепилось за родом и стало наследственным, полностью вытеснив прежнее родовое имя.