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ê.