I'm surprised that noone no one named Leonardo of Pisa, known as Fibonacci to us (though he didn't use this nickname, and its origin is not completely clear).
Al-Khoresmi is apparently a nickname as well (though this time used by the author), meaning his origin.
(Maybe not exactly an answer to the original question, because these are rather nicknames, not pseudonyms.)

