Шаред не подойдет. Минимум простенька впс .
Есть такое понятие Apache default VirtualHost
Туда сыпятся запросы, если у других хостов не нашлось сопадения с именем хоста или алиасом.
ну и разгребаете имя хоста уже в самом пхп. Фанат показал основу.
Нашли в базе - супер. Нет - рисуйте заглушку.
По хорошему клиента не нужно напрягать с прописыванием а записей в ручную.
Лучше поднять свои нс сервера, чтобы в кабинете регистратора доменов нужно было только сделать делегирование.