It's a combination of two words:
* Wai: meaning water
* Heke: meaning to descend, flow, or slip
While the exact etymology isn't completely clear, the name is thought to refer to the island's sheltered harbors and the safety it provided to those who sought refuge there.