Tarihi kaynaklara göre Malatya’nın bilinen en eski adı “Melid” veya “Melit”. M.Ö. 2. binyılda Hititler döneminde kullanılan bu isim, dönemin ticaret ve tarım merkezi olan şehir için önemli bir tanımdı.
Roma İmparatorluğu döneminde şehrin adı “Melitene” olarak değişti. Bizans döneminde de kullanılan bu isim, kentin doğu sınırlarını koruyan kritik bir askeri üs olduğuna işaret ediyordu.
7. yüzyılda Arap ordularının bölgeye hâkim olmasıyla Malatya, “Malatiyye” ismiyle anılmaya başladı. Bu dönem, şehrin İslam kültürüyle tanıştığı ve ticaretin canlandığı yıllardı.
Osmanlı döneminde ise bugünkü “Malatya” adı yaygınlaştı. Osmanlı arşivlerinde hem Malatiyye hem Malatya isimleri geçse de zamanla halk arasında kısaltılmış hali benimsendi.
Cumhuriyet’in ilanıyla birlikte Malatya ismi resmî olarak kabul edildi ve günümüze kadar değişmeden geldi. Şehrin geçmişteki isimleri, binlerce yıllık tarihinin ve farklı medeniyetlerin izlerini taşırken, bugünkü Malatya adı ise modern kimliğin bir sembolü haline geldi.