Search:

Well, then "He, who has no name" does not fit. A monster/creature usually is not referred to as "he", but as "it". Unless he is personified, then you treat him as a person.

So if it is a "thing"...

неназванный = unnamed is correct (a creature who has not been named (like a new species hasn't been named))
лишенный имени - Nameless is correct in the context that he had a name, and some one took...