Den venetiansk navnet var (fra greske ), det tyrkiske navnet i tiden 1498-1821 var (men en annen runde med epentese), og den egentlige lokale greske navnet var («nyfestningen»). Andre navn for byen og festningene var , og .