Фамилия Новогренко — яркий пример украинской модели фамилии на -енко. Суффикс -енко, характерный для Поднепровья и Левобережной Украины, в XVI–XVIII веках превращал отчество в наследственную фамилию. Он буквально значил «маленький» или «сын»: Новогренко — «сын Новогрека» или «потомок Новогрека». Сама же основа фамилии неочевидна и заслуживает отдельного разбора.

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Сумщине. В России она редка, встречается в основном у потомков переселенцев с Украины. Сословной привязки нет: -енко носили и казаки, и крестьяне, и мещане. Судя по прозвищу, предок Новогренко был либо заметным в своей среде человеком необычного происхождения, либо просто получил «этническое» прозвище, которое со временем стало фамилией для его детей и внуков.