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

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

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

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

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