Catalog creation wizard returns error "failed to create the virtual machine: DOMAIN\VM$ because the account name was not found." where DOMAIN\VM$ is specific to your environment and VM naming scheme.
Also, an error reporting error ID: XDDS:4A5116C7 in XenDesktop Studio is noticed when the error occurs. Additionally, it might be observed that CDF traces taken while the issue occurs can contain the following error messages:

AdIdentityLog:8:5:D Citrix.Fma.Sdk.ServiceCore.LogicBase.ResolveADAccountDetails

AdIdentityLog:1:1:Handling AD Operation exception System.DirectoryServices.ActiveDirectory.ActiveDirectoryOperationException: Unable to obtain DNS hostname of Active Directory domain controller with ntdsa object name "[Fully qualified designated name of AD server]".

  at System.DirectoryServices.ActiveDirectory.Utils.GetReplicaList(DirectoryContext context, String partitionName, String siteName, Boolean isDefaultNC, Boolean isADAM, Boolean isGC)

   at System.DirectoryServices.ActiveDirectory.DomainController.FindAllInternal(DirectoryContext context, String domainName, Boolean isDnsDomainName, String siteName)

   at Citrix.Fma.Sdk.ServiceCore.LogicBase.ResolveADAccountDetails[T](IEnumerable`1 identities, ResolveADAccountsHelper`1 helper)

AdIdentityLog:8:5:   Citrix.Fma.Sdk.ServiceCore.LogicBase.ResolveADAccountDetails

Ensure that the Desktop Delivery Controller (DDC) is able to resolve the DNS hostname of the Active Directory controller before using the Catalog creation wizard. 
Use the DcDiag tool available here, to analyze the state of domain controllers and to reveal any potential issues with availability of the domain controller.
The following might be saved as a PowerShell script, and when executed must validate our attempt to resolve the hostname of your AD Controller to its IP address using the same method that our Catalog creation wizard uses (replace yourdomain.com with your domain name) --
$domainName = "yourdomain.com"
$context = New-Object System.DirectoryServices.ActiveDirectory.DirectoryContext("domain", $domainName)
$domain = [System.DirectoryServices.ActiveDirectory.Domain]::GetDomain($context)
$domain
$domain.FindAllDomainControllers()

Problem Cause

The condition occurs if there is a problem with resolving the DNS hostname of the Active Directory Controller from your XenDesktop DDC.