Personally, I think names should be loosely based on what kind of person you're creating--even if it's an ironic basis. I.E., Angeliccia for the most evil bitch-queen of all time. What part of the world was she born in? Who were her parents? What kind of life did her parents lead? What would her parent's mindset have been when they were choosing a name? Did she change her name? What caused her to be as she is today--for good or ill?
Backstory is important, to stay consistent in your writing if nothing else, even if you don't intend to TELL your reader about it.
-Tyege