tharris,
Haha, the name "Todd" doesn't seem like an exotic name to me, but to a Spanish speaker, it may be odd... (assuming you're American) they don't have the aspirated /t/ that we have, or that American /ah/ vowel that's in your name. Also, I'm trying to think of celebrities with the name "Todd" that Latinos would know... and I can't think of anyone. So maybe "Todd" is odd to them...
As for your Spanish name.... you could...
a) just insist that people call you Todd; totally valid, it's your name after all
b) Look for a name that sounds like Todd... Maybe "Teodoro?" which they'll shorten to Teo...
http://www.20000-names.com/male_spanish_names_03.htm
c) pick a totally different name... your Mexican friends give you nickname regardless, it will take them about 30 seconds to do that.
d) See what your middle name gets you. When I tell older people my name is John Patrick, many immediately decide to call me Patricio, because to them, the second name of a double first name is the primary name. My saint's day, correspondingly, is San Patricio on March 17th.
Let us know what you come up with!
Evandar,
"Rico Lindo" is kind of awesome... haha