Let the bike choose its own name - give it a few months.
Lucy, my 650cc '04 VStar had her name when I purchased her from a beloved so I kept it, it means Light. That name was given to her because she was a bright spot in a challenging time to my dear friend. So now Lucy is my Lucy Belle (Beautiful Light), Miss Thang, Missy Pants, Luce and the terms of endearments keep coming in for her and I let them. Plus, that's my way for Lucy's name to evolve and give me a voice in the conversation.
And, I just bought a '98 1300cc Royal Star with my partner and that bike I started calling Beauty & The Beast because it is so much bigger and handsomely pretty and it felt right from our first night together, us and the bike that is. Plus, I wanted my partner to also be able to listen to what the bike shared as it's name with him. I'm not pushing that Beauty or anything sticks right now but simply calling it, "the other bike" didn't feel right. As we've been getting to know one another the, "Beast" part has mostly fallen away and Beauty seems to be sticking so we'll see. The hard part has been getting the bike to tell me its gender.
With that said, I often use my putts to do Oracular work. That is to say that some days I decide to go for a ride and ask a question and let the world around me show me signs that I then interpret for answers. Sometimes I even do this by pointing myself in no particular direction and ending up wherever the bike takes me. In that way I experience and find things I would never had encountered otherwise. If you see where I am going with this and if I may suggest, you might try something similar with your new friend. That is, ask it's name with an open willingness to listen, go for a cruise, chillax and let it speak to you and see what it says.
Like KCW said and I agree, sometimes the process takes months to unfold but when you finally arrive at the answer and if you trust it will happen, you'll know the name when you hear it.