Фамилия Негриенко напрямую связана с прозвищем Негрий, которое и стало её основой. Разбирая эту фамилию, важно сразу отбросить самое очевидное, но ложное объяснение: связь с африканцами здесь если и есть, то крайне маловероятная. Гораздо убедительнее выглядит версия, уходящая корнями в древнерусский глагол «греть».

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

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

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

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