Фамилия Бордаенко — характерный пример украинской модели фамилий на -енко. Этот суффикс, один из самых распространённых в украинской ономастике, изначально означал «маленький», «сын» или «потомок». То есть Бордаенко — это «сын Бордая» или «потомок человека по прозвищу Бордай».

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

Географически фамилия Бордаенко тяготеет к центральным и восточным областям Украины, особенно к Полтавщине, Черкасщине и Сумщине. В России она встречается реже, преимущественно в областях, граничащих с Украиной, и в среде потомков переселенцев. Интересно, что в XIX веке фиксировались варианты написания с одним «о» — Борденко, что могло быть следствием акающего произношения или ошибки писарей. Однако исходная форма именно через «а» — Бордаенко.

Фамилия не является дворянской или аристократической. Как и подавляющее большинство фамилий на -енко, она сформировалась в среде казачества и крестьянства в XVI–XVII веках. Носитель фамилии Бордаенко — это потомок простого человека, которого в своём селе знали под прозвищем, связанным с домашней утварью или ремеслом. В этом её историческая ценность: она сохраняет память о быте и занятиях предков, не приукрашивая и не возвышая их.