Фамилия Бурденюк образована от прозвища Бурден. В её основе лежит нарицательное «бурда», которое в старину означало «хмельной напиток» или «мутная жидкость». Однако прозвище Бурден могло относиться не к пьющему человеку, а к тому, кто жил в землянке или занимался строительством — «бурда» в некоторых говорах обозначала и грязь, и жидкое тесто для мазанок. То есть Бурденом могли назвать либо обитателя сырого, неказистого жилья, либо того, кто месил глину для строительных работ.

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

Со временем прозвище Бурден, первоначально присоединённое к наследственному имени, полностью вытеснило его и в быту, и в документах. Так Бурденюки получили фамилию, которая напрямую отсылает к занятиям или условиям жизни их далёкого предка.