Malatya kelimesi, Hititçe "bal" anlamına gelen "Melid" kelimesinden türemiştir. Şehrin adı, tarih boyunca çeşitli değişikliklerden geçmiştir: Kültepe tabletlerinde Melita, Hitit tabletlerinde Maldia olarak anılmıştır. Asur İmparatorluk devri vesikalarında Meliddu, Melide, Melid, Milid, Milidia şeklinde yer almıştır. Urartu kaynaklarında Melitea olarak geçmektedir. Araplar tarafından Malatiyye olarak adlandırılmıştır. Türklerin şehri fethetmesiyle isim bugünkü halini almış ve 1923 yılında Türkiye Cumhuriyeti'nin kurulmasıyla Malatya olarak resmîleşmiştir.