Methods and apparatus are disclosed to provision name-servers. An example method disclosed herein includes associating a plurality of ranges of threshold numbers with respective ones of a plurality of name-servers, computing a number based on an identifier for a plurality of subscribers, locating at least one of the plurality of ranges of threshold numbers corresponding to the computed number, and assigning a plurality of name server records for the plurality of subscribers to at least one of the plurality of name-servers corresponding to the located one of the plurality of ranges of threshold numbers.