Фамилия Костранчук — яркий пример украинской модели образования фамилий на -чук. Этот суффикс в украинской ономастике играет роль уменьшительно-патронимического: он указывает на «сына» или «потомка» человека, чьё имя или прозвище стало основой. В данном случае основа — Костран, а Костранчук, соответственно, «сын Кострана» или «маленький Костран».

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

Географически фамилия Костранчук тяготеет к западноукраинским областям — Волынь, Подолье, Галичина. Именно там суффикс -чук наиболее продуктивен, а имя Константин в народных формах бытовало особенно широко. В России эта фамилия встречается редко и почти всегда указывает на украинские корни предков.

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

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