Фамилия Садольский звучит как типичная польская или западнорусская фамилия, образованная по модели «от названия места + суффикс -ский». Такие фамилии в старину носили в основном шляхта и духовенство, а позже — все сословия, но географическая привязка в них сохранялась.

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

Если смотреть шире, фамилия вписывается в ряд однокоренных: Садовский, Садковский, Садловский. Садольский отличается редким корнем «Садол-», который не встречается в массовых русских фамилиях. Это говорит о том, что её носители происходят из узкого ареала — скорее всего, из одного конкретного села или местечка, которое носило это название.

В России фамилия встречается редко, преимущественно в центральных и южных областях, куда в XVIII–XIX веках переселялись поляки и украинцы. Написание с одним «с» (Садольский, а не Саддольский) — стандартное, без удвоения, что тоже указывает на польское происхождение: в польском написании это будет Sadolski.