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

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

Интересно, что в древнерусских летописях встречается имя Блуда — так звали воеводу князя Ярополка Святославича (X век). Этот Блуда известен тем, что предал своего князя, перейдя на сторону Владимира. Вряд ли фамилия Блуденко напрямую связана с этим историческим персонажем, но сам факт бытования такого имени в древности говорит о том, что прозвище не было редкостью.

Фамилия Блуденко — украинская по форме, но прозвище Блуда было распространено шире, поэтому её носители могли появиться и в южнорусских землях. Позже прозвище, закрепившись за потомками, вытеснило прежнее родовое имя и стало наследственной фамилией.