Martovce, aj keď nie územie dnešnej obce, ale jej okolie, bolo osídlené už v dávnych časoch. V blízkosti obce na kopci Aba, kde dnes Martovčania obrábajú svoje vinice, bola v 6. storočí usadlosť Avarov a v tejto časti sa usadili aj staromaďarské kmene. Archeológovia tu odkryli niekoľko avarských a staromaďarských hrobov.
Podľa ústneho podania kopec Aba bol pomenovaný podľa mena vodcu Aba Samuela, ale nie je vylúčené ani to, že meno dostal po Avaroch, ktorých dávnejšie nazývali Abarmi.