Noob comes from newb, which comes from newbie. Some argue it comes from "nubile" but I don't personally buy that etymology. I distinctly remember "newb" followed by "noob" but that was eons ago.