Martin-provinsen fikk sitt navn etter Sir Richard Biddulph Martin, som var en av grunnleggerne av British North Borneo Company. På begynnelsen av 1920-tallet ble Nord-Borneos provinser erstattet av 17 distrikter.