So what should I actually name Tux?

Astaire

Fuzzy

I think somehow you're going to end up saying a bunch of names and she'll just tell you which one is hers. She might already have some ideas.

Tux Exterior (like from The cramps)

Mira?

I've always liked Cinder for a dark cat

Ritz.

My favorite fact is that when a kitty has white bits like this, it’s basically that their genes ran out of toner. Toner is a really bad name, though. What’s the name of the implement in art that blends charcoal and graphite sketches?

Domino.

Mamoru