Mallory is an anglicisation of an old Irish name. Mal means servant, one possible translation is mal o righ-servant of the king. There are other possible words, but mal is a very common beginning to Irish names, like Malcolm, servant of st Columba.