The first stage is over! Thanks to everyone who suggested potential names - I lost count somewhere after around 50 different names.
Some were clever, some were funny, some were...interesting. But I appreciate the effort. So the final thing I'll ask of you now is to vote on your favourite out of the final 5. These 5 got chosen by a very complicated selection process. Obviously that's a lie. These are the names that either got suggested multiple times, or that I thought were particularly good.
I'll give you the quick run down:
Lola - 4 different people offered this as a potential name - that makes it a popular choice already, and I do like the idea of being able to sing a song about my bike.
Sam - Suggested twice, plus it's kind of androgynous - Suzanne pointed out it could be Samwise Gamgee, or equally Samantha, both of which I like!
Odetta - Based I guess on the singer, it's a pretty cool connection
Mathilda - Watch the film 'Leon'
Billy - C'mon now, who doesn't love Billy the Bike?
So please vote below!