It is an alternative name that is presented instead of the real one, although it may have some relation to it (as in the anagrams) the idea is to hide -for any reason- the real name of someone. It is composed of the Greek prefix pseudo- ("false") and the Greek suffix -onym ("name"). See alias, nickname, nickname, nickname.