Столбовой дворянин - это не от "столб", а от СТОЛ - СОТОЛица. То есть, он "приписан" к СТОЛице. А были дворяне, приписанные, например, к Твери или Курску.