I loved the idea of choosing the cat names. It added a really fun and comedic aspect to the game.
I don't feel it's too random. I'm working on a game now that has a similar location. I think it would have been helpful, though to put another location that seems a little off-putting so it doesn't stick out as much to the player.