Фамилия Содолевский звучит как типичная фамилия польского или западнорусского дворянства, но её основа неочевидна. Суффикс -ский указывает на происхождение от географического названия: такую фамилию обычно получал человек, владевший поместьем или живший в местечке с корнем Содол-.

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

Вторая версия, менее вероятная, но имеющая право на существование — связь с личным именем Содол, которое могло быть прозвищем. В старорусских говорах «содол» иногда называли человека, который «содолел» — то есть одолел, победил в чём-то. Однако доказательств бытования такого прозвища в письменных источниках почти нет.

С точки зрения социального статуса, фамилия Содолевский — типичный представитель шляхетской модели на -ский. В Речи Посполитой такие фамилии носили в основном дворяне, владевшие землёй. После разделов Польши многие носители фамилии оказались в Российской империи, где фамилия сохранила польское написание, но со временем могла русифицироваться: в документах XIX века встречаются варианты Содолевский и Содолевской.

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