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]