Re-check the complete inventory , if you have any VM already existing with that name.
Browse the datastore where you are trying to create a VM and check if there is any folder already existing with the name what you have given.
if the VM name and the folder name where its files are located differ (for example, if you changed the VM name), then you need to do storage vMotion.
The folder name will match the VM name.