In reality, all new indoor pets start with the same name:
"NO, NO, G*D D*MMIT, NO!".
It's accompanied by a rush of adrenaline and a race for the carpet cleaner (dogs) or speaker covers/blinds (cats).
What about waiting a while and letting the cat earn her name, like call signs?