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

Основа «Содол» — спорная. Самая вероятная версия: от польского слова «sadło» (сало, жир) или производного «sadolny» (жирный). В старопольском прозвище Sadol могло относиться к тучному человеку или, в переносном смысле, к зажиточному, «жирному» хозяину. Менее убедительна связь с украинским «содол» — так в некоторых говорах называли низкое сырое место, луг у реки; но это слово редкое и локальное, что делает прозвище от него маловероятным. Третья версия — искажённое «Содомское» (от библейского Содома), но это уже натяжка, без исторических подтверждений.

Если исходить из модели, фамилия Содолинский образовалась по типу «прозвище + -ин- + -ский»: Содола (или Содоль) — Содолин — Содолинский. Суффикс -ин- здесь не притяжательный (как в фамилиях на -ин), а входит в основу, как в фамилиях Голицынский, Ильинский. Это типично для топонимических фамилий, образованных от названия хутора или усадьбы: например, Содолин мог быть владельцем имения Содолино.

Регионально фамилия тяготеет к бывшим землям Речи Посполитой — современной Беларуси, западной Украине и восточной Польше. В России она редка, встречается в основном у потомков переселенцев из этих областей. Сословно Содолинские могли быть как обедневшей шляхтой, так и крестьянами, получившими фамилию по месту жительства.

Сравнение с однокоренными фамилиями подкрепляет версию с «салом»: в польских метриках встречаются Содольские и Садольские, а также Содло — все они восходят к той же основе. Ударение в фамилии — на второй слог: Содо́линская. В бытовой речи иногда путают с более известной фамилией Соловинская, но корни у них разные.

Таким образом, Содолинская — фамилия с западнославянским следом, скорее всего, прозвищного происхождения, связанная с тучностью или достатком предка, а не с географическим объектом.