Η Οδός Αρσινόης πήρε το όνομά της από την Αρσινόη, μια ιστορική φυσιογνωμία της αρχαίας Κύπρου. Η Αρσινόη ήταν η σύζυγος του βασιλιά Λεοντόκρατου της Κύπρου κατά τη διάρκεια της Πτολεμαϊκής δυναστείας. Επίσης γνωστή ως Αρσινόη II, εφόσον ήταν η βασίλισσα της Κύπρου τον 3ο αιώνα π.Χ. και είχε σημαντική επιρροή στις πολιτικές και πολιτιστικές υποθέσεις της εποχής εκείνης. Κατά την διάρκεια της βασιλείας της, πραγματοποίησε πολλές ανασκαφές και έργα για τη βελτίωση της κυπριακής κοινωνίας. Η οδός που φέρει το όνομά της αναγνωρίζει τη σημασία της Αρσινόης στην ιστορία της Κύπρου και την περίοδο των Πτολεμαϊκών δυναστειών, ενώ ταυτόχρονα τιμά τις συνεισφορές της στον αρχαίο κυπριακό πολιτισμό.