Nicholls is a surname of English origin.
It is one of the patronymics derived from the given name Nicholas.
The first record of the spelling is in 1322, in Staffordshire, England.
[1]