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

Суффикс -ский в этой фамилии указывает на дворянское или шляхетское происхождение носителей. В Речи Посполитой, а затем в Малороссии и на юге России фамилии на -ский/-цкий часто получали представители мелкопоместной шляхты, казацкой старшины или духовенства. Лободовские, скорее всего, происходят из украинских или белорусских земель, где прозвище Лобода было широко распространено. В польской ономастике фамилия Łobodowski известна с XVII века.

Написание через «о» во втором слоге — Лободовский — вариант, возникший под влиянием русского произношения (аканье) или просто как орфографическая ошибка, закрепившаяся в документах. Исходная форма — Лободский (от «Лобода»), но вставная гласная «ов» сделала фамилию более «благозвучной» по модели многих дворянских фамилий (например, Бобровский — от Бобр). Встречается и вариант Лободовкий — с усечением суффикса, что характерно для устной речи или канцелярских записей XIX века.

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