Malatya’nın eski adı, tarihsel kayıtlara göre, Hitit İmparatorluğu’nun döneminde ‘Mallaha’ olarak bilinmektedir. Bu ad, Hititler tarafından kullanılmaya başlanıldığı tarihten beri, aynı bölgede yaşayan farklı topluluklar tarafından değişik şekillerde telaffuz edilmiştir. Buna göre, Hititçe ‘mallah’dan gelen ‘Mal’ olarak adlandırılan bu bölge, yerleşim tarihi boyunca değişik isimler almıştır.
Hititler’in ardından bölgeyi fetheden Frigler, Malatya’yı ‘Melid’ olarak adlandırmışlardır. Bu isim, Hititçe ‘mele’ ve ‘id’den türetilmiştir. Frigler’in ardından, bölge kısa bir süre Pers İmparatorluğu’na bağlı kalmış, ancak bu imparatorluk sona erdikten sonra, bölge, Roma İmparatorluğu’na katılmıştır. Roma İmparatorluğu, Malatya’yı ‘Melitene’ olarak adlandırmıştır. Bu isim, İbranice ‘Melita’dan gelmektedir ve ‘mahalle’ anlamına gelmektedir.
Malatya, Bizans İmparatorluğu’nun sınırlarının içine girdiğinde, bölge ‘Melitene’ olarak adlandırılmaya devam edilmiştir. Bölge, Bizans İmparatorluğu’nun sona ermesinden sonra, Türkler tarafından fethedildiğinde, ‘Malatya’ adını almıştır. Bu isim, Türkçe’de ‘mallaha’ kelimesinin kısaltılmış şeklidir.
Son olarak, Malatya, Cumhuriyet’in kurulmasından sonra, bugünkü ismi ile kalmaya devam etmektedir. Malatya’nın tarihsel süreç içerisinde geçmişteki farklı isimleri, Hititçe ‘mallah’, Frigçe ‘Melid’, Roma İmparatorluğu’nun döneminde kullanılan İbranice ‘Melita’ ve Bizans İmparatorluğu’nun döneminde kullanılan ‘Melitene’ olarak sıralanabilir.