hm, good point
Fate's real name is Tertium, so if he hides his real name why wouldn't his lovely lot of ladies do the same ?
come to think of it, they all had a sad past from wich Fate saved them so maybe they took on new names as an extra reminder of their new lives and their loyalty to Fate