Pues solo tienes que entrar al panel de control de la empresa donde contrataste el dominio y en la zona de DNSs crear una nueva.
Una nueva entrada DNS tipo A y en subdominios poner *. Al final debería quedar algo tal que así:
* IN A 51.68.126.126
Sustituyendo la IP por la que tu tengas, claro está.
Con esto lo que tienes es que cada nuevo multisite irá a esa IP cambiando el * por el subdominio que elijas tú, tu cliente o quien Dios quiera que monte esto.