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