Фамилия Шедловський — украинская или польская по происхождению, с характерным суффиксом -ський/-ский, который в XVI–XVIII веках был маркером шляхетского или казацкого сословия. Такие фамилии чаще всего образовывали от названий местностей, и Шедловський не исключение. Основа «Шедл-» указывает на топоним — вероятно, село или местечко Шедлово, Шедлы или похожее. Такие названия встречаются на территории современной Украины (например, в Житомирской области есть село Шедлов) и в восточной Польше. Фамилия значит «тот, кто родом из Шедлова» или «владелец Шедлова».

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

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