Meaning and information about Edom, What does Edom mean? Edom means An alternative name of the Old Testament character Esau. Variant of Adam : Red, a reference to either the red skin or the red earth of Eden from which the Old Testament Adam was created in Genesis 2. Find similar names like Edom.