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

Модель образования типична для русских фамилий: к основе мужского прозвища Лободед добавили суффикс -ов (в женском роде — -ова). Это указывает на то, что фамилия принадлежала потомку человека с таким прозвищем: «чей?» — Лободедов, то есть сын Лободеда. Фамилия довольно редкая, и её география невелика — она встречается в основном в южнорусских областях (Курская, Воронежская, Ростовская области), где говор сохранил слово «лоб» в значении «голова» и где прозвища на «-одед» (ср. Борододед, Носодед) встречались чаще, чем в северных говорах.

Стоит обратить внимание на суффикс -ов, а не -ин: это значит, что прозвище Лободед склонялось по мужскому роду (как «стол»), а не как «сын» или «отец». Если бы в основе было имя или прозвище на -а (Лободеда), фамилия звучала бы как Лободедин. Эта деталь подтверждает, что прозвище было именно двухосновным, а не образованным от имени.

В дореволюционных источниках фамилия почти не фиксируется, что говорит о её крестьянском, а не дворянском происхождении. Носители, вероятно, были государственными или помещичьими крестьянами, получившими фамилию при переписях XIX века. Сейчас Лободедовы — немногочисленная, но устойчивая фамилия, сохранившая архаичную народную лексику.