Pseudonym was borrowed from French pseudonyme, with Greek pseudōnymos further behind it. Its components concern a false name. In ordinary use an assumed author name can be perfectly legitimate; the historical adjective describes the name’s relationship to the bearer’s usual one.
This view explains the components. They are pieces of one construction, not consecutive borrowing stages.