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

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

Географически фамилия Нестеренко наиболее плотно представлена в центральных и восточных областях Украины — Полтавщине, Черкащине, Киевщине, а также в соседних регионах России, куда переселялись малороссийские крестьяне в XVIII–XIX веках. Встречается она и у белорусов, но реже — там популярнее формы на -ович/-евич.

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

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