My grandfather's old cats were all named after colors. First there was Green and Red, and then Blue. Eventually we referred to the group of them as RGB.
If you really want names that are related somehow, here are some I thought of.
George Washington and John Adams
Squall and Rinoa (FF8 > all others)
Itchy and Scratchy
Bill O'Reilly and Ann Coulter
Any two members of an easily recognizable music group (The Beatles, The Rolling Stones, the Doors, The Beach Boys, etc)
Cheese names, pick any two: Feta, Cheddar, Swiss, Gorgonzola, Gouda, Colby, etc.
If they were my cats I would just call them APM-1 and APM-2. All cats get my special Allergen-Producing Mammal label.