Buzz Lightyear was almost named...
Star Stanley
Cameron Comet
Nathan Nebula
Lunar Larry