Øya har fått sitt navn etter Kolbeinn Sigmundsson fra Kolbeinsdalur i Skagafjörður, ifølge forliste og døde Kolbeinn på øya.