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

Скорее всего, основой фамилии стало личное прозвище Бдiй, Бдiя или Бдiєнко — так могли назвать человека, который постоянно настороже, не дремлет, следит за порядком. В казацкой среде такое прозвище могло закрепиться за сторожевым, часовым или просто за очень осмотрительным хозяином. В документах XVII–XVIII веков встречаются похожие фамилии — Бдительный, Бдителев, но Бдиенко — вариант именно украинской антропонимической традиции, где прозвище превращалось в фамилию через патронимический суффикс «-енко» (буквально «сын Бдия»).

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

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