Encyklopedia kościelna wskazuje również na brak zauważalnych związków pomiędzy Amalekitami a EdomitamiEncyklopedia kościelna, hasło Amalecyci. Protoplasta Amalekitów nie jest jednak wymieniony w rozdziale 10 Księgi Rodzaju wśród potomków Noego. Według Józefa Flawiusza od Amaleka, który osiedlił się w GobolitisBiblijne Gebal. Por. , pochodzi imię krainy amalekickiej.
Izraelici napotkali Amalekitów w Refidim, niedaleko góry Synaj. Jednocześnie Księga Rodzaju wymienia jako ich miejsce zamieszkania południowy Kanaan. Wnioskuje się z tego, że Amalekici kontrolowali półwysep Synaj, a co najmniej jego północną część. Ziemią Kanaanu zamieszkiwaną przez Amalekitów wydaje się być Negeb. 1 Księga Samuela 15,7 mówi o „pobiciu Amalekitów” od Chawila aż do Szur. Jeśli Chawila byłoby tym samym miejscem, o którym mowa w biblijnym opisie Edenu (Rdz 2,11), znaczyłoby to, że Amalekici zamieszkiwali ziemie na wschód od Kanaanu, niemające nic wspólnego z Edomem. Dlatego Julius Wellhausen sugeruje raczej nazwę Telam (miejscowość w Judzie), obecną w 1 Sm 27,8. Sdz 12,15 mówi także o istnieniu góry (lub pogórza) Amalekitów w środkowym Kanaanie, na terytorium pokolenia Efraima. Według Józefa Flawiusza Amalekici zamieszkiwali Gobolitis i Petrę.