> thinking it was a reference to a genie in a bottle that would spit out a startup name for you

I thought the exact same thing. I was surprised when it asked me to type in a name. Wary of what would happen next, I used the name of a competitor! :-)