El nombre para la ciudad en lengua eslava es Kostur/Костур (de kost, “hueso”), el nombre en idioma arumano es Kastoria y el nombre turco es Kesriye.