History of the terms Norseman and Northman
The word Norseman first appears in English during the early 19th century: the earliest attestation given in the third edition of the Oxford English Dictionary is from Walter Scott's 1817 Harold the Dauntless. The word was coined using the adjective norse, which was borrowed into English from Dutch during the 16th century with the sense 'Norwegian', and which by Scott's time had acquired the sense "of or relating to Scandinavia or its language, esp[ecially] in ancient or medieval times". As with modern use of the word viking, therefore, the word norseman has no particular basis in medieval usage.
The term Norseman does echo terms meaning 'Northman', applied to Norse-speakers by the peoples they encountered during the Middle Ages. The Old Frankish word Nortmann ("Northman") was Latinised as Normannus and was widely used in Latin texts. The Latin word Normannus then entered Old French as Normands. From this word came the name of the Normans and of Normandy, which was settled by Norsemen in the tenth century.
The same word entered Hispanic languages and local varieties of Latin with forms beginning not only in n-, but in l-, such as lordomanni (apparently reflecting nasal dissimilation in local Romance languages). This form may in turn have been borrowed into Arabic: the prominent early Arabic source al-Mas‘ūdī identified the 844 raiders on Seville not only as Rūs but also al-lawdh’āna.