babynames | Need help with a Mexican middle name!

I need your help! My baby has arrived, but we still have not registered him yet--- here in Mexico you have forty days to register, and thus, give your baby his name officially. However, we are a bit torn with the name. In fact, we were getting ready this morning, when I told my husband, I think I want to change the middle name- I really want him to have a Mexican name as well.
We gave him Dominic as his first name and we are very happy with that. Well mostly, it is driving me crazy that everyone here attempts to spell it and pronounce it "Dominique" the girl's version. Even when I spell it out.. even when I type it in a chat box they end up spelling it wrong.
The middle name we were planning to use is/was Nureddin... it is a sufi/arabic/muslim name. It reflects part of our background .. at the last minute, my DH (and he is Mexican) and I have decided that it is best to give him a Mexican name too. & I love the idea because I don't think either my son nor I will be cool with people calling him "Dominique" everytime he comes to Mexico!!! And Nureddin is equally confusing and hard to pronounce here.
But the problem is, we are pretty clueless as to what Mexican/Hispanic name to give him. Any suggestions for Spanish/Mexican/Hispanic names would be appriciated. Mayan or Aztec names will be considered as well. We would like something not incredibly common. One name we have considered is "Elias". That's the Spanish version of "Elijah".
So his name will be, Dominic >middle name< Lepe! Please help!

Thanks in advance!