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

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

Фамилия Чорнюк распространена прежде всего на западе Украины — в Волынской, Ровенской, Львовской областях. Встречается она и в Беларуси, особенно в юго-западных районах, что объясняется исторической близостью украинского и белорусского ареалов. В России фамилия редка, её носители — в основном потомки переселенцев с Украины.

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

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