Scandinavian, Scottish and, less frequently, English, from Latin "great".
Magnus was derived from the sobriquet for Emperor Charlemagne (747-814AD) who was known as "Carolus Magnus", "Charles the great".