In Hebrew, name 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.. Other origins for name Edom include – Hebrew, Israeli, Scottish. Name Edom is most often used as a boy name or male name.