Funny story, I once knew a guy who had a very common Irish name (both first and last). He was from California though (born and raised). When it came time to renew his passport, the government mistook him for someone involved in the IRA. He actually had to ship thirty pounds of documentation including as mundane of items as report cards, school id’s, all job paystubs, etc. — basically document his entire life as a US citizen before he finally received approval.