A simple safe bet is to choose a name from a related language.

For example, Renato is common in Portuguese but not in Spanish, however no Spanish speaking person is going to misspell it (and to this example, I doubt anyone speaking a European language would)