Katakombene fikk det arabiske navnet Kom El Shoqafa i betydningen «Steinhaugen» eller «Haugen med grus» ettersom området pleide å inneholde en haug med grus og potteskår fra terrakotta som hovedsakelig kom fra krukker og andre objekter gjort av keramikk. Disse var etterlatt av de som besøkte gravene, og som brakte med seg mat og vin som de konsumerte i løpet av besøket. Imidlertid hadde de åpenbart den tradisjon å ikke frakte dem med seg hjem fra de dødes sted, og ødela dem på stedet. På den tiden da gravene ble oppdaget var disse blitt til haug av keramisk grus og potteskår.