When prescriptivists tell you that naive is exclusively spelled naïve, they are in fact wrong: the former has a much higher usage and is equally correct. The word naïve (which I'm spelling this way because it is so cool anyway) is a direct loanword from French, which goes back to the Old French term naif, or "innocent". This derives from the Latin word nativus, or "natural", since innocence is supposedly natural. The word may sound a bit familiar because it is also the direct root of the current word natives, the natural inhabitants of a place. Both of these words are from nascor, or "birth", since something present at birth is natural, and this is from the Proto-Italic term gnaskor ("to be born"), ultimately from Proto-Indo-European genh, or "to produce", which also had undertones of "birth". When conquistadors described New World natives as naïve, they had no clue how right they were, linguistically speaking.
Hello! I'm Adam Aleksic. This year, I graduated from Harvard University with a degree in Government and Linguistics. There, I co-founded the Harvard Undergraduate Linguistics Society and wrote a thesis on Serbo-Croatian language policy, magna cum laude. In addition to etymology, I also really enjoy philosophy, trivia, vexillology, geography, board games, conlanging, art history, and law.