Фамилия Никитенк на первый взгляд кажется украинской, но с географической точки зрения она не так проста. Её основа — каноническое крестильное имя Никита (от греческого «победитель»). В украинской традиции фамилии с суффиксом -енк(о) (Никитенко) обозначали сына или потомка: Никитенко — «сын Никиты». Однако форма Никитенк без конечного -о — это характерный признак не украинской, а южнорусской или кубанской, а также белорусской ономастики.

На Кубани и в некоторых регионах России (Ростовская, Воронежская области) фамилии на -енк, -енко часто «усекали»: Никитенко превращалось в Никитенк. Такое сокращение происходило в бытовой речи и при записи в документы — писарь мог записать фамилию на слух, опуская окончание. Поэтому Никитенк — это, скорее всего, вариант фамилии Никитенко, адаптированный в русской среде.

Менее вероятная, но интересная версия: в некоторых говорах суффикс -енк мог выступать как уменьшительно-ласкательный, и Никитенк означало бы «маленький Никита» или «Никитушка». Но для фамилии такое значение нехарактерно — чаще всего это патроним, указывающий на отца.

Предки носителя фамилии Никитенк могли быть выходцами с Украины или юга России, переселившимися в регионы, где фамилии на -енк прижились в усечённой форме. Сословная принадлежность не определяется — такую фамилию могли носить и крестьяне, и казаки, и мещане. Единственное, что можно сказать с уверенностью: основатель рода носил имя Никита.