Анализ фамилии:
Фамилия происходит из Восточной Украины и казачьих земель России, где значительная часть фамилий, оканчивающихся на –енко была русифицирована. В основе фамилии лежит имя или прозвище дальнего предка человека. Значительная часть носителей подобных фамилий относилась к казачеству, прежде всего, к донскому.
От канонического имени Николай (с греческого - 'победитель народов') и его производных. Никуличев. Отчество - 'сын Никулича', в свое время бывшего 'сыном Никулы' - Никулиным, а Никула - в прошлом повседневная речевая русская форма. Другие просторечные формы имени Николай - Никульша, Никаша. (Н). А было еще и смостоятельное крестильное имя Никола. (Э). Николенко, Никульча - украинские фамилии с тойже основой; Николаевич - белорусская. Но в то же время Никулин может быть и от никуля 'свистулька'. Николаевский - семинарская фамилия, от имени святоно или церкви его имени.