Obwohl der offizielle Name der Stadt nur Kissamos lautet, ist der Name Kastelli Kissamou ( ), Kasteli Kissamou oder auch nur Kastelli sowohl in der Bevölkerung als auch auf Karten und in Reiseführern noch weit verbreitet.