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

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

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

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

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