ok im half english and i will tell you the truth about this word :P
newbie comes from newbe
this can be split in new and be
so it bassically means hes new somewhere
like in our clan
its not like we are calling him noob... just newbe or newbie