Byen har vært kjent under mane navn, som Alexandria Bukefala (gresk: Αλεξάνδρεια Βουκεφάλα), Alexandria Bukefalos (gresk: Αλεξάνδρεια Βουκεφάλος), Bukefala (gresk: Βουκεφάλα) og Bukefalia (gresk: Βουκεφάλια). I den engelskspråklige verden er flere latinske navneformer vel utbredte, blant annet Alexandria Bucephalous och Bucephala.