Kent, Asur ve Urartu kaynaklarında 'Maldia', 'Melitea', 'Milidia', 'Melid', 'Melddu', 'Melitea' şeklinde anılır. Roma döneminde 'Melita', 'Melitene' adlarıyla anılan kente Araplar 'Malatiye' dediler. 'Malatya' şekli; bu adın Türkler tarafından telaffuz biçimidir.