Der Ursprung des Namens Königsstraße ist noch immer rätselhaft. Einige sagen, er habe seinen Ursprung in der Bibel, als Moses, der diese Route nach seiner Überquerung des Sinai nahm, den Edomiterkönig um Erlaubnis gebeten haben soll, sie passieren zu dürfen. Andere behaupten, die Straße sei nach der Königin Saba benannt worden, die König Salomo besuchen wollte. Wieder andere sind der Meinung, dass der Spitzname nur auf ihr majestätisches, fast königliches Aussehen zurückzuführen ist.
Wie dem auch sei, die Straße der Könige ist eine Hauptverkehrsader Jordaniens, die schon als Karawanenweg viele Händler aus dem Osten und Westen, christliche und später muslimische Pilger gesehen hat.