It originates as a greeting in the USA I think. I first heard it on an American tv show or film I think ( it was a long time ago when I first heard it ). The 'up' part means 'happening' or 'going on' as part of this greeting. In England we don't say 'what's up' as a greeting since 'what's up' means 'what's wrong?'.