This was partially answered here by /u/jdryan08, in Turkish he was known as "Kanuni" or "Lawgiver" and it was his European contemporaries who named him 'magnigicent', it is not specified however whether it is known who exactly in Europe first used that name for him.