Как хостинг-провайдеры регистрируют доменные имена (где они их берут)?
Можете. 
Если КамАЗ денег есть :) 
Можно стать регистратором - для этого обращаются в координационный центр зоны.
Можно заиметь свою зону - для этого обращаются в ICANN
Как делается? Дорого, долго, на английском, с хорошим знанием юридической стороны процесса :)
ICANN - Глобальная организация по контролю за доменами.Координационный центр национального домена сети Ин... -Координирует работу национальных доменов.Регистраторы - Организация имеющая право регистрировать домены.
Первая следит за глобальным порядком и распределением зон, домены не выдает.
Вторая следит за локальным порядком в своих зонах, домены не выдает.
Третьи - получают право от двух первых на регистрацию, и регистрируют домены.
Хостинг провайдеры регистрируют доменные имена так же как и все остальные - обращаются к регистратору и регистрируют.Примеры регистраторов