This also happened in 4 but I now I go version 5 deleted some VMs from manager then the trash still same issue? Am I doing something wrong?
Have a look at: Re: Old Virtual Machine Names Appearing in Dock after Upgrading to OS X Lion
View solution in original post