Фамилия Бордюжи — редкий случай, когда географический ареал бытования почти сразу подсказывает версию происхождения. Она встречается в основном на западе Украины, в частности в Винницкой и Хмельницкой областях, а также среди потомков переселенцев из этих регионов в Молдове. Такая привязка делает маловероятной версию о связи с русским словом «бордюр» (кайма) — это было бы слишком просто и не учитывало бы местную языковую среду.

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

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

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