My normal commuter is named Andre. Since it is a Giant, i figure this way he can be "Andre the Giant."
My winter/beater commuter is named sushi. It's a Fuji, and since fuji is such a Japanese name, I thought it needed to be named something very Japanese. "Sushi" got the nod.