Фамилия Садолинская — редкий случай, когда географическая привязка почти наверняка перевешивает прозвищную или профессиональную основу. Типичный суффикс -ск- (в женской форме -ская) указывает на происхождение от топонима, то есть от названия места. Вопрос лишь в том, от какого именно.

Скорее всего, фамилию образовали от названия населённого пункта Садолин или Садолино. Такие топонимы встречаются в исторических областях Польши и Беларуси (например, деревня Sadolin в Мазовецком воеводстве). В польской традиции фамилии на -ский/-ская (в польском написании -ski/-ska) были распространены среди шляхты, но со временем стали массовыми и у крестьян, переселявшихся из одного поместья в другое. Поэтому носительница фамилии Садолинская — это, скорее всего, потомок человека, который либо владел землёй в Садолине, либо просто был оттуда родом и получил прозвание «из Садолина».

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

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