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