Η Οδός Αρματολών προκάλεσε την απορία του κοινού, ως προς το από πού προέρχεται. Η εν λόγω οδός βρίσκεται κοντά στην οικία Επάρχου στην Πάφο.
Οι αρματολοί ήταν ένοπλοι τους οποίους προσεταιρίζονταν οι οθωμανικές αρχές και τους ανέθεταν την τήρηση της τάξης σε μια περιοχή (αρματολίκι). Στα οθωμανικά αρχεία ονομάζονται martolos, martoloz ή mertiloz. Έχουν προταθεί περισσότερες από μία ετυμολογίες για την προέλευση της λέξης. Η πιθανότερη είναι ότι προέρχεται από τον ιταλικό όρο armato ή martoloso (=οπλοφόρος, αρματομένος) που χρησιμοποιούνταν από τους Βενετούς γενικά για τους ένοπλους που μίσθωναν στην περιοχή.
Άλλη πιθανή ετυμολογία είναι ότι προέρχεται από το αρματολόγος > αρματολόος > αρματολός. Σύμφωνα με ορισμένους μελετητές ο αρματολισμός υπήρχε και στο Βυζάντιο, όπου οι αρματολοί επάνδρωναν σώματα παρόμοια με αυτά της αγροφυλακής ή χωροφυλακής. Κατ’ άλλους ωστόσο πρόκειται για θεσμό της τουρκοκρατίας. Από τις αρχές του 18ου αιώνα αναφέρονται μαρτυρίες για ολική μετατόπιση της στάσης των αρματολών και σταδιακής συνεργασίας τους με τους κλέφτες εναντίον της οθωμανικής εξουσίας.