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

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

Интересно, что фамилия Наровенко не имеет никакого отношения к реке Наре или городу Наровчат, как может показаться на первый взгляд. Это чисто прозвищная фамилия, а не топонимическая. Встречается она преимущественно в центральных и восточных областях Украины, а также среди потомков переселенцев на Кубани и в Поволжье. Есть и редкий вариант Наревенко, но он связан уже с другим корнем — от реки Нарев.

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