Here is some story I started writing...

[Qwertygiy]

I'm thinking if I do continue, I will call the place Firefly flying to Lancelot Palace, or Castle of Animalia.

Lancelot is pretty overused IMO, and I don't know if you're making a reference to it or not, but Animalia was a TV show on PBS kids about 4 years ago. Not a bad one, at that.

See, this is why I have trouble making names for my own things -- I can always find reasons NOT to use certain names but have a hard time thinking up good ones At times like this, I'll just randomly press a few keys on the keyboard:

koewrg

and see if I can make something out of them:

Kowerg

Kollewirge

Akonewragi