If it's what I think it is, no need to format.
Start up in Safe Mode. Start > Run > msconfig
Go to the startup tab, find the one with the weird name, uncheck it, find it's location, and then go to that location and delete the file.
Start up in normal mode and it should be gone.
I work at...