Фамилия Бихнюк почти наверняка имеет белорусское происхождение. На это указывает суффикс -юк, который в восточнославянской ономастике типичен для фамилий западных регионов — Брестской, Гродненской, Минской областей. В польском влиянии здесь тоже нет противоречия: на землях бывшего Великого княжества Литовского суффикс -uk был распространён так же, как и -ович.

Основа фамилии — «Бихно» или «Бихна». Это уменьшительная форма от крестильного имени, скорее всего, от Абросим (Евфросин) или, что правдоподобнее, от Венедикт (через народное «Ведених» и «Бедених»). В белорусских говорах звук «в» на стыке с гласным нередко выпадал или переходил в «б»: так Венедикт превращался в Бенидзя, а в краткой форме — в Бихно. Вторая версия — от канонического имени Вонифатий (в просторечии Бонифат), где «Бихна» могло быть ласкательным вариантом.

Суффикс -юк в фамилии Бихнюк выполняет роль патронимического показателя: он означает «сын» или «потомок». То есть Бихнюк — это буквально «сын Бихны». Такая модель образования в XVI–XVII веках была активной в крестьянской и мещанской среде, особенно на территории современной Беларуси и западной Украины.

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

Итак, предок носителя фамилии Бихнюк, живший несколько веков назад, носил прозвище или домашнее имя Бихно — сокращение от полного христианского имени. А его дети и внуки стали Бихнюками.