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

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

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

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

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

Отдельного внимания заслуживает ударение. В фамилии Содолинский оно, скорее всего, падает на второй слог: Содо́линский, что соответствует польской акцентуации. Если бы фамилия была русифицированной, ударение сместилось бы на третий слог — Содоли́нский, но это менее распространённый вариант.