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

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

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

Точных сведений о сословной принадлежности первых носителей фамилии нет, но украинский формант -енко чаще всего носили крестьяне, казаки и мещане. В реестрах Войска Запорожского и метрических книгах Левобережной Украины фигурируют однофамильцы с похожими окончаниями, что косвенно указывает на казачью или сельскую среду происхождения.

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