Navnet på byen har blitt endret mange ganger gjennom historien. Den ble først kalt Kumayri eller Gjumri, så Aleksandropol (gresk Αλεξανδρουπολις, russisk Александрополь, 1840–1924), så Leninakan (russisk Ленинакан, 1924–1990), så Gjumri igjen. Norsk skrivemåte er Kumajri.