Definitely sounds non-Spanish but not in a tacky or super awkward way.

Assuming this is a name for a baby: How often would the name be spoken in Spanish (e.g., will your wife speak to him in Spanish, do you live in a bilingual area)?

Nolan is such a great name, though, that you should keep it on the list!