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

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

Географически фамилия Лободинець сосредоточена в центральных и западных областях Украины — преимущественно в Черкасской, Киевской, Винницкой областях. В России она практически не встречается в исконном виде, а если и есть, то, как правило, у потомков украинских переселенцев. В документах XIX века носители такой фамилии фиксировались среди крестьян и казаков, без указания на дворянство или привилегированное сословие. Фамилия не аристократическая, а народная, что типично для прозвищных и топонимических образований на -ець.

Написание с мягким знаком на конце (Лободинець) — украинская орфографическая норма. В русских документах фамилию могли записывать без мягкого знака: Лободинец, а также с ошибками вроде Лабодинец (аканье) или Лободинец. Если ваши предки носили такую фамилию, разумно искать их в метрических книгах и ревизских сказках по Украине, обращая внимание на вариации написания.