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

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

Фамилия почти не встречается за пределами восточнославянского ареала. По данным современных телефонных справочников, основная масса носителей сосредоточена в Беларуси (особенно в Гомельской и Могилёвской областях) и на приграничных территориях России — в Брянской и Смоленской областях. Это подтверждает связь с западнорусскими говорами, где слово «сталыб» было в ходу.

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

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