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

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

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

Фамилия Наваренко распространена в центральных и восточных областях Украины — в Черкасской, Полтавской, Днепропетровской. В России она встречается реже, в основном у потомков переселенцев с Украины конца XIX — начала XX века. Интересно, что в польских записях XVIII века можно встретить вариант Nawarenko, что подтверждает украинскую природу фамилии: поляки передавали звук «а» через «а», а окончание -enko оставляли без изменений.

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