Фамилия Николина восходит к каноническому мужскому имени Николай (с греческого Nikolaos: nika – «побеждать» и laos – «народ»).