Pulau is Indonesian for "island." Thus, there would be another part of the name such as Pulau Besar for "Big Island."
Sorry I hit my enter button before finishing. Pulau Nias is the island I had in mind.