Σπάνια φωτογραφία με τα πορτραίτα Καστοριανής οικογένειας την περίοδο του Μακεδονικού Αγώνα

Επικρατέστερη θεωρείται η άποψη ότι προήλθε από τους κάστορες που ενδημούσαν για αιώνες σ΄ αυτήν.
Ο Βυζαντινός ιστορικός της εποχής του Ιουστινιανού (527-565), Προκόπιος, αναφέρει πως η πόλη μεταφέρθηκε σε οχυρή θέση στη λίμνη, την οποία λίμνη ονομάζει, για πρώτη φορά, Καστορία. Για το όνομα της πόλης, αναφέρει πως ο Ιουστινιανός: «…καί τό όνομα, ὡς εἰκός, αφῆκε τῇ πόλει». Δεν είναι ξεκάθαρο αν με αυτή η φράση ο Προκόπιος εννοεί ότι την ονόμασε Ιουστινιανούπολη. Πάντως στον σύγχρονο του Ιουστινιανού, Συνέκδημο του Ιεροκλέους, αναφέρεται ακόμη ως Διοκλητιανούπολη. Με το ίδιο όνομα εμφανίζεται στο έργο Περί Βασιλείου Τάξεως του αυτοκράτορα Κωνσταντίνο Ζ’ Πορφυρογέννητου (10ος αι.), ωστόσο η αναφορά αυτή θεωρείται αναχρονισμός.

Η Βυζαντινή ιστορικός Άννα Κομνηνή αναφέρει ότι η λίμνη ονομάζεται η της Καστορίας, ενώ το όνομα της πόλης προέρχεται από τη λέξη κάστρον. Ωστόσο αυτή η ερμηνεία της Κομνηνής είναι λιγότερο πιθανή, αν και κατά τη μεταβυζαντινή εποχή συχνά αποκαλείτο κατά αυτόν τον τρόπο, όπως π.χ. στους κώδικες της Μητροπόλεως Καστοριάς, ενώ οι κάτοικοι της πόλης συνοδεύονταν επίσης από το προσωνύμιο «καστριώτης». Η τουρκική ονομασία της πόλης είναι Kesriye (Κεσρίγιε), ονομασία που αναφέρει και ο περιηγητής του 17ου αι., Εβλιγιά Τσελεμπί, ενώ η σερβική και βουλγαρική ονομασία της πόλης είναι Κοστούρ (Κυριλλικά: Костур). Κατά μια άποψη (Поповски, Търпо 1869-1913), η ονομασία Κοστούρ προέρχεται από το ότι η τοποθεσία μοιάζει με με σκελετό ψαριού (πέρκας).

Πηγή: Μακεδονική παράδοση – Macedonian traditions