Names rarely get decided until after it starts coming together, usually around Week 5. For the most part the names have some significance, and are generally intelligent in nature.
The previous robots were named:
2002 - ARC (Amazing Robotic Cardinal)
2003 - Red Streak
2004 - Red Streak II
2005 - ARCTAN (no real story here)
2006 - MISTT ("Mr. I's Stupid Throwing Thing")
2007 - Sparky (after an unfortunate incident during build ...)
2008 - Ella Vader (Darth's sister)
2009 - Noisy Cricket (after the sound the ball kicker made)
2010 - Calctro (Latin for "I kick")
Can't wait for Week 5 to find out this one!