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

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

Слово «бордюг» встречается в украинских говорах и в польском языке (bordiug, bardziuk), что указывает на западнославянские или тюркские корни. Возможно, первоначально это было заимствование из тюркских языков, где «бордук» означало «мешок из шкуры». На Украине прозвище Бордюг фиксируется в реестрах казаков и мещан XVII–XVIII веков, особенно на Полтавщине и Черниговщине.

Фамилия Бордюженко не слишком распространена, но встречается в центральных и восточных областях Украины, а также среди потомков украинских переселенцев в России. Её однокоренные варианты — Бордюг, Бордюков, Бордюченко — отличаются только суффиксами, что говорит о разных ветвях одного родового гнезда. В отличие от фамилий на -ов/-ев, которые чаще носили великорусские крестьяне, Бордюженко сохраняет типично украинский патронимический суффикс, указывающий на происхождение от отца по прозвищу.