Milâttan önce 3500’lerden itibaren Malatya bölgesi Arslantepe’nin kontrolünde idi. Arslantepe’-deki yerleşim yerini niteleyen Malatya adı en eski şekli çivi yazılı metinlerde Melita, Malazia, Malita, Maldia, Maldiya, Maldija şeklinde geçer ve bu kelimenin Hititçe “bal” anlamına geldiği belirtilir. Asur belgelerinde Milidia, Melidia, Melitea, Milid, Meliddu, Melide ve Urartu belgelerinde Melita adıyla anılır. Şimdiki eski Malatya’nın bulunduğu yerde kurulan Roma’ya bağlı şehre de Melita, Melitene ismi verilmiştir. İslâmî dönemde bu ad eski imlâsına yakın bir şekilde Malatiyye ve Malatya şekline dönüşmüştür.