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

География фамилии подсказывает, что исходное селение могло находиться на севере или северо-востоке России. В старых писцовых книгах упоминаются деревни Столбино в Новгородской, Костромской и Вологодской губерниях. В этих краях «столбом» часто называли не просто бревно, а придорожный указатель или верстовой столб. Если предок получил фамилию по такой деревне, он, скорее всего, был крестьянином или однодворцем, а не помещиком — массовое закрепление фамилий на -ский за непривилегированными сословиями произошло в XIX веке, когда крестьянам при переписях давали фамилии по месту жительства.

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

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