If you're a Rocky Horror fan, call it Furter. Then you have Frankie 'n' Furter, as a nice nod to Tim Curry's iconic role.
Beyond that, I'd still try to go for something that matches in some regard, like Frankie and Beans. I like matching names though; my dachshunds were Rasputin (RIP) and Anastasia. Our next pairing is going to be Hades and Persephone.