Фамилия Шадловська — это женская форма фамилии Шадловський, и её происхождение стоит искать не в украинском или русском, а в польском ономастическом пласте. Суффикс «-ський» (польск. -ski) указывает на шляхетское или землевладельческое происхождение: такую фамилию в Речи Посполитой чаще всего получали по названию родового поместья или места проживания.

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

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

На украинских землях после разделов Речи Посполитой фамилия могла потерять дворянский оттенок и перейти к крестьянам или мещанам, которые переселились из шляхетского поместья. В современной Украине фамилия Шадловська встречается редко и концентрируется в западных областях — на Волыни и в Подолье. Женская форма на «-а» закрепилась как стандартная для украинского языка: дочь или жена Шадловського становилась Шадловською.