The name Queenie is a girl's name of English origin meaning "queen". Queenie and is often added to lists like Bad Girl Names and discussed in our forums with posts like "Names on NB that make you go WOW!".
From the experts:
Wisecracking waitress name stuck in the luncheonette. Started as nickname for girls named Regina -- queen in Latin -- now mostly a canine choice.