Hello @Heath Smart Dylan
If you're using native AVD, then there shouldn't be a situation that a hostname is changing once deployed at the moment.
We don't currently do any host deployments beyond the initial creation of the host. Are you perhaps using any 3rd party tools (Citrix/Nerdio etc) that might be performing host creation/deletion as part of an scaling operation? Alternatively, have you created an automation/routine that does the deployment of new hosts as part of monthly patching for example?
Are the host names changing on the VM itself (ie does Windows see the change) or is it the computer name in Azure portal?