Прізвище Ніколенко належить до числа найдавніших сімейних іменувань і являє собою унікальний пам'ятник слов'янського імясловія.
Спадкове ім'я Ніколенко відноситься до поширеного типу слов'янських прізвищ, які сталися від християнських православних імен, що містяться в церковному календарі - святцях. Релігія вимагала, щоб дитину називали на честь легендарного або історичного обличчя, шанованого церквою в строго певний день року.
Досліджувана прізвище утворилася в якості батькові від зменшувально форми чоловічого канонічного імені Микола. Дане ім'я прийшло в православні святці з Стародавньої Греції і в перекладі на російську мову воно означає «переможець народів». У зв'язку з повсюдною поширеністю імені Микола виникла велика кількість його зменшувальні і повсякденних форм. Різноманітність народних іменувань - Нікола. Коляга, Колек, Коля - було наслідком переосмислення зазначеного імені представниками різних мовних діалектів.
Іменування Нікола було однією з найбільш часто вживаних форм хрестильне імені Микола, воно використовувалося не тільки в повсякденній мові, але і при складанні офіційних документів. Наприклад, в джерелах, зафіксованих у другому виданні книги «Стародавні пам'ятники російського листи і мови», згадуються князь Нікола Святьслав (1137 рік) і ростовський єпископ Нікола Гречин (1185 рік).
Через прізвища за традицією виражалося сімейне старшинство. Найбільш поширеним способом було приєднання до батьківського прізвисько покажчика родинних відносин, в даному випадку - «синку». В сучасних прізвищах «синків» видозмінився в закінчення «ЕНКО», за радянської влади трансформувалося для зручності вимови в «енко». Крім того, в середині XVII століття закінчення «енко» також додавалося до прізвища для хлопчиків і неодружених парубків. Пізніше древній суфікс «енко» перестав розумітися буквально і зберігся лише в якості фамільного.
Вважалося, що при утворенні прізвища від хрестильне іменування предка заступництво святих поширюється на весь рід. Таким чином, володарів родового іменування Ніколенко оберігають кілька небесних покровителів: рівноапостольний Микола, праведний Микола Помісний, блаженний Микола Псковський, преподобний Микола сповідник, святитель Миколай Чудотворець, а також деякі інші.
Відомості про представників дворянського роду Ніколенко внесені в родовід книгу Калузької губернії. Разом з тим, прізвище Ніколенко включена в список донських дворянських прізвищ.
Оскільки процес формування прізвищ був досить тривалим, зараз про точне місце і час виникнення прізвища Ніколенко говорити складно. Однак з упевненістю можна стверджувати, що вона має багатющу історію і відображає в собі давні слов'янські вірування і традиції іменування людей.
Джерела: Тупиков Н.М. Словник давньоруських особистих власних імен. Петровський Н.А. Словник російських особистих імен. Редько Ю.К. СУЧАСНI украiiнскі прiзвіща. Православний календар.
Аналіз походження прізвища Ніколенко підготовлений
фахівцями Центру досліджень «Аналіз Прізвища»