Accoding to Wikipedia, the term has an uncertain background. It may have originated in the 1850s as a derivative of “newie”, “new boy”, or “new blood”. The term was used on a limited basis during the Vietnam War to refer to soldiers added to an existing unit. The first known documented use of the word over the Internet was in the talk.bizarre Usenet newsgroup in the late 1980s.