Фамилия является фонетическим вариантом фамилии НИКОЛИНОВ, и обе могут восходить к церковнославянским именам Никола и Николай  (см. НИКОЛИНОВ), что наглядно просматривается на этимологических цепочках их образования:

НИКОЛЕНОВ < НИКОЛИНОВ < НИКОЛИН < Никола;

НИКОЛЕНОВ < НИКОЛИНОВ < НИКОЛИН < Никола < Никол < Николай.

Зачастую слог -ин- в фамилиях на -инов выступает в безударном положении, что могло повлечь к смене его на -ен-: безударные е и и звучат почти одинаково, что не отражено в орфографии. Поэтому многие фамилии с конечным элементом -инов обнаруживают фонетических двойников  на -енов.    

Ударение в фамилии не регламентируется правилами русского языка, поэтому точно его определить затруднительно. Ударение в фамилии лучше уточнить у её носителя.

Женская форма фамилии – НИКОЛЕНОВА.

НИКОЛЕНОВ Николай Сергеевич.

Участник Великой Отечественной войны.

Читать по теме:

- См. Библиография. 1.  

- См. Библиография. 2. Стр. 166.

- См. Библиография. 3. Стр. 165.

- См. Происхождение фамилий. 2., 2.1., 2.6., 2.6.1., 2.6.1.1., 3.1., 4., 4.1., 4.1.8.