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

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

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

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

Если сравнивать с однокоренными: Столбун, Столбняк, Столбовий — все они указывают на ту же основу, но Столбено стоит особняком из-за окончания. Это не столько «сын Столба», сколько сам «Столб», названный в уменьшительно-пренебрежительной форме.