The girl embodies pure beauty, so maybe Belle, Annabelle, or Bella. She also to me resembles a flower or gemstone, so May, Rose, or Pearl. The man looks like a kind of rugged handsome (Han Solo) verses the perfect handsome (All Disney Princes). So Ben, Issac, William, or Max would fit for him I think. I know that there are a ton of names here, so sorry if I'm over burdening you with all of them.
She seems elegant and wise, so maybe Serena, Sage, or Marina. The man is a little trickier. He looks stern and stubborn so something like Hunter, Jack, or Jason. At the same time he looks like he has a gentle side to him so maybe something like Richard, Robert, or Thomas. Those are just a few ideas based on what I assume their personalities are. The next based solely on their appearances and style.
They make a lovely couple, though I don't know if I have any names to suggest XD I'm feeling something that starts with an "M" for the girl (Maria/Marlene/Mia or something), but I dont' know about him. I'm awful at picking boy names XD I do like their outfits though. The purple cape makes him look very dashing, and I like how you used the embroidery details at key points on her dress for a really original look.
Love their outfits! Hmm, names ... Female: Alora, Malone, Lyra, Ashera, Phedre, Meira, Aerith, Annallee, Constance, Alana, Rayelle. Male names: Xavier, Braedon, Valore, Dane, Saxon, Drake, Antone, Edrick ... and that's all I got right now! :D Good luck finding a name :)