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

Фамилия эта распространена в западных и центральных областях Украины, а также на юго-востоке Беларуси. Встречается она и в Польше (в форме Kościńczuk или Kościńczuk), где её могли записать по польской орфографии, но корень тот же. Интересно, что в отличие от фамилий на -енко (Костенко), которые преобладают в центральной и восточной Украине, -чук — более характерный маркер Волыни, Подолья, Галичины и Полесья. То есть по фамилии можно грубо определить регион, откуда пошёл род: скорее всего, это западная Украина или юг Беларуси.

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

Социальный контекст: в XIX веке фамилии на -чук в основном носили крестьяне и мещане, реже — казаки. Дворянских родов с таким окончанием практически не было. Это не делает фамилию «простой» — наоборот, она честно рассказывает о происхождении: предки были людьми, которые называли себя по отцу, без претензий на шляхетство. Если искать однокоренные фамилии, то ближайшие — Костюк, Костенко, Константинов, Костин. Но Костинчук стоит особняком: он указывает не просто на родство, а на конкретную уменьшительную форму имени, которая в русском языке почти не встречается.