Using semordnilaps is indeed common enough. TV tropes refers to this trope as "Sdrawkcab Name". You can follow the link for multiple examples across media. A particularly known example is 'Alucard', a semordnilap so commonly used that TV Tropes gave it its own page.
However, because the tool is so commonly used, readers tend to notice it quickly enough. In your case, you can't even use it to hide the name 'Eve', since it's a palindrome. The name 'Eve' would point the readers towards Adam and Eve straight away. Hiding 'Adam' and 'Eden' behind 'Mada' and 'Nede' wouldn't so much "hint" at the source, as say it out loud and explicitly. If that fits what you want to do, that's great. If you do want the reference not to be obvious straight away, you might want to resort to other methods of hiding it.