I second the themes idea, no matter what they are!!
Some more options:
Planets like [name_u]Venus[/name_u], [name_u]Mars[/name_u], [name_u]Jupiter[/name_u], [name_u]Saturn[/name_u], [name_m]Pluto[/name_m] (for the runt ;-
Crystals like [name_f]Opal[/name_f], [name_f]Amber[/name_f], [name_f]Amethyst[/name_f], [name_u]Jade[/name_u], [name_u]Rose[/name_u] (Quartz), [name_u]Onyx[/name_u], [name_u]Ruby[/name_u], [name_f]Galena[/name_f], [name_f]Sapphire[/name_f], and [name_f]Emerald[/name_f]
Actors who played Catwoman like [name_u]Julie[/name_u], [name_u]Lee[/name_u], [name_f]Eartha[/name_f], [name_f]Michelle[/name_f] (I know an adorable dog called Meesh) [name_u]Halle[/name_u], [name_u]Anne[/name_u], [name_u]Camren[/name_u] and Zoe…can’t forget other fun Batman names like [name_u]Robin[/name_u] and Penguin
[name_f]My[/name_f] answer as a little girl would’ve been to take names from the [name_f]Barbie[/name_f] and the Twelve Dancing Princesses movie like the orange cat [name_f]Twyla[/name_f], [name_f]Ashlyn[/name_f], [name_u]Blair[/name_u], [name_u]Courtney[/name_u], [name_f]Delia[/name_f], [name_f]Edeline[/name_f], [name_u]Fallon[/name_u], [name_f]Genevieve[/name_f], [name_u]Hadley[/name_u], [name_f]Isla[/name_f], [name_f]Janessa[/name_f], [name_f]Kathleen[/name_f], and [name_f]Lacey[/name_f]
Clunky names like [name_m]Roger[/name_m], [name_u]Melvin[/name_u], [name_f]Doris[/name_f], [name_f]Agnes[/name_f], [name_m]Ike[/name_m], [name_f]Lola[/name_f], and [name_f]Margie[/name_f]
Lastly would be famous cat names like [name_m]Garfield[/name_m], [name_m]Felix[/name_m], [name_m]Jonesy[/name_m], [name_m]Lord[/name_m] Tubbington, [name_m]Thackery[/name_m] [name_u]Binx[/name_u], [name_u]Salem[/name_u], [name_m]Goose[/name_m], Hello [name_u]Kitty[/name_u] and Mrs. [name_u]Norris[/name_u]
[name_u]Happy[/name_u] naming!!