Provinsen fikk sitt navn etter den britiske diplomaten John Rutherford Alcock. På begynnelsen av 1920-tallet ble Nord-Borneos provinser erstattet av 17 distrikter.