"newcomer, new person to an existing situation," by 1969, from new with diminutive or derogatory suffix. Perhaps originally U.S. military slang. Compare noob. Middle English had newing "a new thing" (early 15c.); new was used as a noun meaning "naval cadet during first training on a ship" (1909); and newie "new thing" is recorded from 1946.
New Orleans
New Wave
New Year's Eve
New York
New Zealand
newbie
newborn
newcomer
newel
newfangled
newfound