suggestion: randomized email name suggestions similar to randomized Xbox gamertags

It wasnt chosen for you

A random gamertag is color fuffly animal and a random set of numbers do

Pinkrabbit3578 would be a random gamertag

Not what you have

It may have been a suggestion based on your previous entries but that's not a random gamertag

The Microsoft gamertag suggestions are just random words and numbers pulled from a pool of generic words. The reason it was banned was because other gamers complained enough for the name change. If it's really that important, contact Microsoft, but IMO its
not worth it

I have to say, the longer the conversation goes on, the less it seems like the huge offence you are taking is due to "Ailurophobia" as you first suggested, but more about your perceived meaning in the name, and the
assumption that it's not random, but someone who clearly has nothing better to do than troll random people with offensive names?

It's been made pretty clear the steps you'll need to take if you require a new gamertag.

We aren't talking about a gamertag name change. When you join a free account to xbox live, when it hadn't been before, you don't neccessarily keep the same tag name. The system gives suggestions, and a lot of times those suggestions are random and have nothing
related to the free name you started with offline.

The possible situation presented to the OP as a possibility is that the girlfriend's account was joined to live by someone, girlfriend or otherwise, and it generated this new name in the process.

The free gamertag change happens only if you were given one of the random gamertags when you first create your account. From the looks of things, your gamertag is not a system-generated random name. Perhaps you made your account before Xbox began giving
people random gamertags? As it is a custom name, the only way to change it will be through a paid gamertag change.