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

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

Встречается фамилия в основном на западе Украины, в Волынской и Ровенской областях, а также в южных районах Беларуси. Это сужает круг поисков: предки носителя фамилии Борвенюк с высокой вероятностью жили в Полесье или на Волыни. Там же распространены однотипные фамилии: Борвенко, Борва, Борвинский. Борвенюк отличается от них именно уменьшительно-патронимическим суффиксом, который указывает на конкретного родоначальника — некоего Борвеню.

Социальный состав носителей таких фамилий был преимущественно крестьянским или казачьим. В реестрах Войска Запорожского встречаются прозвища на -еня, но сама фамилия Борвенюк в старых документах почти не фиксируется — это говорит о её относительно позднем оформлении, в XIX веке, когда фамилии массово закреплялись за сельским населением после отмены крепостного права. Никакой связи с дворянскими родами или известными историческими личностями у неё нет.