Конечно, правило DNS * -> IP address
позаботится о быстром добавлении поддоменов. Затем дело до веб-сервера, чтобы иметь дело с различными заголовками хоста.
Затем я создал бы новую директиву Apache для каждого отдельного заголовка хоста, который мне нужен (по одному для каждого субдомена), и сделал бы их псевдонимами для реального веб-сайта.