Really? Soledad isn't too common a name. Although, there is a newspresenter by the name of Soledad O'Brien, so hopefully more people will be exposed to it. I think it's a very lovely name, but a lot of people misinterpret it.