Фамилия Стовбинский — довольно редкая, и её происхождение вызывает вопросы даже у специалистов. Главная сложность в том, что основа «стовб» не является распространённым русским словом. Поэтому первое, что приходит на ум — это связь с украинским или белорусским языком, где «стовб» означает то же, что и русское «столб». В этом случае фамилия Стовбинский — типичная «географическая» фамилия, образованная от названия населённого пункта вроде Стовбы, Стовбное или Стовбин. Такие названия часто давали селениям, стоявшим на столбовой дороге или у межевого столба. Человек, переехавший из такого места, получал прозвище Стовбинский, то есть «тот, кто из Стовбов».

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

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

Встречаемость фамилии крайне низкая. Основные очаги — исторические территории Волыни и Подолья, а также среди потомков эмигрантов первой волны в Польше и Аргентине. В современной России фамилия практически не фиксируется, что подтверждает её западнорусские корни.