Which should be his full name, and what should be hers.?

For his name, keep either. The name Vincent is always interesting (and hints romance) as it was based off of Latin "Vincet." As shown in the phrase Vincet Amor Omnia.