Фамилия Лободова — женская форма от Лободов, и её происхождение связано не с каким-то одним, а сразу с двумя разными словами, которые в старой речи звучали почти одинаково.

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

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

Географически фамилия тяготеет к югу России и востоку Украины — именно в тех краях слово «лобода» в значении «лебеда» было в ходу до XX века. В центральных и северных губерниях она встречается реже, и там, скорее всего, её принесли переселенцы или бывшие крепостные, переведённые помещиками.

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

Если сравнивать с однокоренными, то Лободов стоит в одном ряду с Лободиным, Лободенко и Лободюком. Но в отличие от них, форма на -ов выдает скорее великорусское, а не украинское происхождение носителя, хотя корень общий. В украинской среде чаще встречается Лободенко (с патронимическим суффиксом -енко), а Лободов — это уже «обрусевший» вариант той же основы.