"Petra" adalah kata Yunani yang berarti "batu", sangat cocok untuk kota yang seluruhnya dipahat dari tebing batu pasir merah muda — orang Nabatea sendiri menyebutnya "Raqmu". "Wadi Musa", yang berarti Lembah Musa, merujuk pada tradisi bahwa Nabi Musa memukul batu di sana hingga air memancar keluar.