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

Если же написание «Крнейчук» исходное и не является ошибкой, то перед нами украинская фамилия, образованная по продуктивной модели. Основа — личное имя Корней (церковное Корнилий, от латинского «cornu» — рог). Суффикс -чук типичен для Правобережной и Западной Украины: он обозначал сына, ученика или мастера. То есть Корнейчук — «сын Корнея». Промежуточная форма с беглой гласной (Корнейчук, где «е» выпало) объясняет, как при утрате «о» мог появиться вариант «Крнейчук»: Корнейчук → Крнейчук.

Географически фамилия тяготеет к западноукраинским регионам — Волыни, Подолью, Галичине. Встречается и в соседних областях Беларуси, куда попала с переселенцами. В российских переписях XIX века почти не фиксируется, что подтверждает её позднее и локальное происхождение.

Словообразовательный параллелизм с другими фамилиями на -чук (Шевчук, Ковальчук, Бондарчук) указывает на социальный контекст: предки носителя фамилии были простыми сельскими жителями, крестьянами или ремесленниками. Дворянских родов с такой фамилией не известно — суффикс -чук в высшие сословия не проникал.

Итак, для человека с фамилией Крнейчук два пути: либо это описка/диалектный вариант распространённого Корнейчука (что вероятнее), либо редкая локальная форма, возникшая из того же имени Корней. В любом случае, корень один — крестильное имя, а значит, предки были православными или греко-католиками, жившими на западе современной Украины.