El nombre del desierto se debe a Alfred Gibson, explorador que murió en su intento de cruzarlo durante una expedición en 1874 junto a otro explorador, Ernest Giles, que sobrevivió y bautizó al desierto en honor a su compañero.