Фамилия Столбцов напрямую связана с нецерковным именем Столбец, которое в старину давали при крещении наравне с календарным именем святого. Мирское имя закреплялось за человеком в быту и нередко полностью вытесняло церковное. Родители, нарекая сына Столбцом, вкладывали в это имя пожелание, чтобы он вырос надежной опорой рода, стал защитой для семьи и дома. Смысл имени — «столб», то есть крепкая основа, на которой все держится.

Впрочем, есть и более приземленное объяснение. Столбцом на Руси могли прозвать высокого и худощавого человека — по аналогии с жердью или столбом. Такое прозвище легко прилипало к долговязому парню или мужчине с прямой осанкой. Обе версии имеют право на жизнь, но первая, с пожеланием опоры, выглядит убедительнее: имена-обереги с положительной семантикой встречались чаще, чем чисто внешние описания.

Суффикс -ов в фамилии указывает на притяжательную форму: Столбцов буквально значит «сын Столбца». Такой тип фамилий массово формировался в XV–XVII веках, когда отчество от мирского имени переходило в разряд наследственного родового прозвания. Потомок человека по имени Столбец со временем закрепил за собой и своими детьми фамилию Столбцов.

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

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