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

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

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

Поскольку фамилия редкая и не попала в массовые списки крестьянских фамилий, её носители, скорее всего, происходили из духовного сословия или мелкопоместных дворян. Точных данных о сословном составе нет, но модель образования и география бытования (Владимирская, Костромская, Ярославская губернии) указывают именно на эту среду. Если ваш предок — Столбинский, ищите его в клировых ведомостях или дворянских родословных книгах центральной России.