The Hellenistic and Roman name of Edom was Idumaea. They and the Nabataeans, I have read in different places, were proto- Arabs and therefore Semites like the Hebrews.
I believe, correct me if I'm wrong, that the Midianites and Amalekites were other names for proto-Arabic bedouin peoples.