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

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

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

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

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