In Russian, last names are like adjectives too, so technically her last name is Romanova, not Romanov. Any last name ending in -ov/-ev, -in/-yn gets an a added for the feminine form. Last names ending in -sky or -skoy turn to -skaya.
To me, since Russians don't have middle names like us, it just sounds wrong to have two Russian names together, no matter what they are.