^ I think that's what Socks is suggesting. Starfleet is the central authority that hands out registries; it would allocate a block of numbers to a specific shipyard (for whatever reason), and when that runs out, the yard is given a new block, which may be completely different.
It just seems like the registration would be given when the resources were allocated to build a ship. That way the paper trail begins right at the beginning of the process.