i just found out this afternoon, after reading a lonely planet book and a little googling, that the word papua is derived from malay word 'papuwah' which means frizzled like wool. so orang papuwah means wooly-haired men.