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