Günümüzden 3000 yıl önce bu topraklarda ilk kenti kuran Hititler, buraya "meyve bahçesi" anlamına gelen "Maldiye" adını vermişlerdir.Bu kelime, Asurlular ve Urartular dilinde "Maldiya", "Melitea", "Melid", "Melide", "Meliddu" ve kimi zamanlarda da "Melita" olarak anılmıştır.Romalılar ise, önce "Melita", daha sonra da "Melitene" demişlerdir. Başka bir kaynak, "Melitene" adının Hititçe'de "bal, tatlı, tatlılaşmak" anlamına geldiğini yazmaktadır. Müslüman Araplar ise, kenti "Malatiye" diye anmışlardır. Bu ad, Türklerin eline geçtikten sonra "Malatya" oldu ve o zamandan beri de bu adla anılarak günümüze kadar geldi.