اسم "البتراء" يونانی الأصل ويعني "الصخرة"، لأن المدينة منحوتة بالكامل في الصخر الوردي، بينما سمّاها الأنباط "رقمو". أما "وادي موسى" فيُنسب إلى النبي موسى عليه السلام، إذ تقول الروايات إنه ضرب الصخر هناك فتفجّر الماء.