Η επαρχία Μαλεβιζίου πήρε το όνομά της από το παλαιό γενουατικό ή ενετικό φρούριο Malvesin ή Malvicino, το οποίο βρίσκεται κοντά στο χωριό Κεραμούτσι. Ο όρος malveisin ή malvesin κατά τους μεσαιωνικούς χρόνους δήλωνε ορισμένες πολιορκητικές και πολεμικές μηχανές της κατηγορίας των λιθοβόλων, που μπορούσαν να προκαλέσουν μεγάλες ζημιές από μικρή απόσταση. Έτσι η ονομασία του φρουρίου θα πρέπει να παρέπεμπε στη χρησιμότητα που είχε για τον έλεγχο πλησιόχωρων εστιών επαναστατών. Ο ρόλος του υπήρξε καθοριστικός για την επίβλεψη της ευρύτερης περιοχής του Χάνδακα, αλλά και των οδών που οδηγούσαν στην πόλη.