Ο δρόμος έλαβε την ονομασία του από τον παρακείμενο ιερό ναό της Παναγίας Δεξιάς. Ο ναός θεμελιώθηκε τη δεκαετία του 1950 και χτίστηκε στη θέση του παλαιότερου ναού του Αγίου Υπατίου. Ο ναός, στον οποίο φυλάσσεται η εικόνα της Παναγίας Ελεούσης, πανηγυρίζει στις 21 Νοεμβρίου, εορτή των Εισοδίων της Θεοτόκου.