Фамилия Чорноиваненко — редкий пример фамилии-«матрешки», где внутри одной словообразовательной модели спрятана вторая. Чтобы понять её суть, достаточно разобрать конструкцию справа налево.

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

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

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