Dalam Kejadian 36:16, Amalek disebut sebagai "kepala kaum Amalek", dan karena itu namanya dapat merujuk kepada kaum atau daerah yang dikuasainya. Flavius Yosefus, sejarawan Yahudi-Romawi dari abad ke-1 M, menyebutnya sebagai "anak haram" (νόθος; bastard), dalam arti negatif.[1] Tradisi yang lebih akhir di luar Alkitab, menurut catatan Nachmanides, menyatakan bahwa orang Amalek bukan keturunan cucu Esau, melainkan dari orang yang bernama Amalek, di mana cucu Esau mengambil nama yang sama. Nama leluhur orang Amalek juga disinggung dalam satu saja Arab kuno.