Фамилия образована от колонны прозвище колонке. В России такие прозвища были обычным явлением. Столбцов и столбцов, как правило, родители ребенка называть его имени в надежде на то, что впоследствии он станет для них надежной опорой, поддерживать и защищать от недоброжелателей. Не исключено, что колонки можно назвать высокий, худой человек.
В "Onomastikone" академика С. Б. Веселовского упоминается. князь Михаил столб Пожарского, 1560; столбчатые, землевладельцы, XV века, Новгород, выселены в конце века в Новгородской области.