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

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

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

Социальный контекст: фамилии на -енко в XVII–XVIII веках были типичны для казацкой старшины и зажиточных крестьян, но не для шляхты. Бедриенко — фамилия, которая говорит о том, что предок был свободным человеком, имел прозвище, закрепившееся за родом, и жил в среде украинского казачества или мещанства. В российских переписях XIX века её носители чаще всего числились государственными крестьянами или однодворцами.

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