If your characters are reincarnated, I would use a name from the time and place where they are currently living. If they are currently in the original life in Atlantis, I'd use the earliest forms of Greek and Roman names that I can find. Even if it isn't unisex, it might not be obvious which gender it is.