Nimi tulee kreikan sanasta petros, joka tarkoittaa kiveä. Toinen Petran nimi mainitaan vaaleanpunainen kivien värityksen vuoksi.