Фамилия образована по той же схеме, что и Никуличев, с той лишь разницей, что в первоисточнике употреблена просторечная форма имени Николай — Никульша.
Значение слова НИКУЛЬШИН в Словаре русских фамилий
Что такое НИКУЛЬШИН
Словарь русских фамилий. 2012