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

В основе фамилии лежит имя Костя — народная, разговорная форма крестильного мужского имени Константин. Имя Константин имеет греческое происхождение и переводится на русский язык как «стойкий, постоянный». Это имя было широко распространено среди всех сословий, особенно после принятия христианства на Руси, так как его носили многие византийские императоры и святые.

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

В украинской ономастике суффикс -чук считается более поздним по сравнению с -енко. Если фамилии на -енко (Костенко) активно формировались в XVI–XVII веках в центральных и восточных землях Украины, то фамилии на -чук (Костенчук) получили распространение в XVIII–XIX веках на Волыни, Подолье и в Галиции. Поэтому исторически предки современных Костенчуков, скорее всего, происходят именно из этих западноукраинских регионов.

Интересно, что фамилия могла закрепиться не за первым сыном, а за его потомками, чтобы различать ветви одного рода. Допустим, у Костенко было несколько сыновей: старший мог остаться Костенко, а младшего или его детей в документах могли записать как Костенчуков. Учитывая, что имя Константин было очень популярным, фамилия Костенчук не является редкой, но и не относится к массовым — она чётко указывает на украинские корни и конкретную модель наследования по отцовской линии.