Фамилия Коделчук — редкий случай, когда географическая привязка едва ли не важнее этимологии. Она почти наверняка украинская или западнорусская, и указывает на это суффикс -чук. В ономастике — это классический «патронимический» суффикс, характерный для Подолья, Волыни и Полесья. Он отвечает на вопрос «чей?» и означает «сын» или «потомок». То есть Коделчук — это «сын Коделка» или «человек из рода Коделка».

Сложность в основе — Кодел-. Самое правдоподобное объяснение: это уменьшительная форма от имени Кодрат (Кодрат → Кодел). Имя Кодрат — это народный вариант канонического имени Кондрат (от латинского Quadratus — «четвертый», «квадратный»). Такое стяжение согласных (Кондрат → Кодрат) типично для живой речи, особенно в юго-западных говорах. Тогда Коделчук — потомок человека, которого в быту звали ласково Коделко.

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

Написание фамилии с буквой «ё» — Коделчук, а не Кодельчук — тоже подсказка. Мягкий знак в суффиксе -чук почти не встречается; это жесткая, «твердая» модель. Если бы основа оканчивалась на мягкий согласный, фамилия выглядела бы иначе (например, Кодельчук от Кодель). А здесь — Коделчук, что подтверждает: основа Кодел, а не Кодель.

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

Итог коротко: Коделчук — украинская фамилия с прозрачной схемой «сын Коделка», где Коделко — это уменьшительное от имени Кодрат (разговорный вариант Кондрата). Носитель фамилии — потомок человека, которого в семье или на селе звали ласково Коделко.