Methods and apparatus are disclosed to provision name-servers. An example system disclosed herein includes a name-server evaluator to determine capacities of the plurality of name-servers, a provisioner to compute profile assignment values based on a plurality of subscriber identifiers, and an assignor to assign the subscriber identifiers to one of the plurality of name-servers based on the profile assignment values and the capacities.