"Nicholson" is or Northern English and Scottish origin. It is a variation of "Nichol" which is from the northern Middle English first name of Nicol or it's Gaelic version of the same name.
Where Does The Surname Nicholson Come From?