I was born with two last names, since I come from a country where that is common. One of them is from my mom, the other is from my father's mother. My father does not have that surname.
I never gave too much thought to that, until I got married this week in the US and the notary told us that my name would be seen as indicative of fraud. I would guess that the USCIS will assume that I previously got married to another person or something. However, my birth name is written on my birth certificate along with every single official document about me since then (e.g. my first passport, which I got at 14, before I could legally marry in my country). I have never been married before. My brother has the same last names that I do.
I was wondering, is there anything I can do? Will they just think that my birth certificate and previous passport are forged or something? Or can they verify that that is my birth name directly with my country's authorities?