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)
If the name’s too common it fails as being a quick identifier. That doesn’t mean you need to retrieve a name from an extinct language to make it unique. Just pick a name that 2 to 5 people you know have.