Фамилия Шатульская — редкий пример, когда географическая привязка почти наверняка перевешивает прозвищную версию. Это типичная «географическая» фамилия, образованная от названия населённого пункта с помощью суффикса -ск-, указывающего на принадлежность или происхождение. В русской ономастике фамилии на -ский/-цкий historically указывали на дворянское или шляхетское происхождение, но к XIX веку этот суффикс распространился и среди духовенства, и среди крестьян, особенно в западных губерниях.

Основа фамилии — топоним Шатулы или Шатуль. В России и Беларуси существует несколько мест с похожими названиями. Например, деревня Шатулы в Витебской области (Беларусь) или урочища с таким именем в Смоленской и Псковской областях. Название этих мест, скорее всего, балтийского происхождения — от литовского šatulas («куст», «заросли») или латышского sātuls («огороженное место»). В польском языке есть слово szatul, означающее «шкатулка», «ларец», но для названия деревни это менее вероятно.

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

Фамилия Шатульская — женская форма. Мужской вариант — Шатульский. Носительницы этой фамилии, скорее всего, потомки выходцев из одной из деревень Шатулы, которые переселились в город или другую местность и получили фамилию по месту прежнего жительства. Встречается фамилия преимущественно на западе России (Псковская, Смоленская области) и в Беларуси, что подтверждает её западное, балтийское топонимическое происхождение.