A melhor maneira que posso pensar seria simplesmente CNAME *.stage01.example.com para apontar stage01.example.com em seu servidor DNS.
A atualização dinâmica alterará o endereço de stage01.example.com , e o CNAME curinga cuidará do resto para você.