I voted common names used by some. My cat Storm already had his name and I liked it so I kept it even though it's fairly common. I named my orange cat Sunny even before I adopted him and it worked out perfectly because it really fits his personality and coloring.
I also used to have a Pepper and I never realised just how common this name was. When Pepper passed on, I had Storm and Sunny left so I decided to try to stick with a weather theme and this is how I ended up with the names Sky and Starr. Pearl and Ziggy Stardust were already named and I loved their names so I kept them.
I don't think that I'd ever reuse a name because each new pet deserves a new name and their own identity.