Фамилия Лободенко образована по типичной украинской модели от прозвища или нецерковного имени Лобода. Основа фамилии — слово «лобода», которым в украинском языке называют лебеду, сорную траву. До крещения Руси и долгое время после наречение ребёнка именем, заимствованным из мира растений, было обычной традицией. Давая младенцу имя Лобода, родители верили, что природа примет его как своего, а к нему перейдут качества, приписываемые этому растению: стойкость и живучесть.

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

Среди носителей исходного прозвища были и люди известные. В истории упоминается дворянский род Лобода малороссийского происхождения. Фёдор Лобода служил полковником в Переяславском полку, а его сын Иван (умер в 1667 году) был знатным войсковым товарищем. Позже род Лободы внесли во вторую часть родословной книги Черниговской губернии. Именно от таких носителей имени Лобода, а не только от простых крестьян, и пошли многочисленные фамилии с суффиксом -енко, в том числе Лободенко.

В отличие от фамилий с суффиксами -ов или -ин, которые чаще встречаются в северных и центральных регионах России, модель на -енко — яркий маркер украинского происхождения. Если вы встретили фамилию Лободенко, её носитель почти наверняка имеет корни в Левобережной или Слободской Украине (территории современных Черниговской, Полтавской, Сумской, Харьковской областей), где эта фамильная модель была особенно популярна.