Iconoclast13:
One hardly has to tell the reader that it's 79 A.D. when the first three characters they meet are named Flavius, Apollonia and Octavian.
Oh, I don't know - could have been 78 AD or even 80.
To me some names are sexier than others: Susan is sexier than Mary, for example. I do try to make names appropriate to the character, both in matters like social class and geographical origins (Tracy is unlikely to be the daughter of a duke or Felicity to be Texan trailer trash). I tend to like spankee names that suggest some poise and pride but also femininity - Susan, Penelope, Felicity, Lucy, Victoria, Emma. I think Susan and Lucy are probably the ones I've used most in prose.
In planning spanking verse, no opportunity should be missed to make opportunities for rhymes, so I tend to choose both forenames and surnames that will rhyme helpfully (Sue - true/blue/shoe/due etc; Lucy - juicy, Anna - tan her, Brenda - bend her/rend her, Felicity - publicity/lubricity etc).
I always have fun with foreign names, fore and aft, looking up lists and finding ones that suggest something, either in their mother-tongue meaning (I find female names that mean things like moon, fruit, generous, queenly) or by pun with English: I enjoyed creating Aashi Bhatt and was quite taken aback to find the internet is full of real Aashi Bhatts, and in another ethnic Indian story I invented a spanker called Mr Upender, a real Indian surname.