Фамилия Болдума — редкая и неочевидная для русского уха. Её происхождение почти наверняка не славянское, искать русские корни в ней бесполезно. Скорее всего, перед нами фамилия, попавшая в русский язык из тюркских или кавказских языков, либо результат сложной адаптации иностранного имени.

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

Версия с молдавским или румынским следом тоже имеет право на существование. Там есть фамилия Болду (Boldur), от слова «bold» — «смелый», «отважный». В этом случае Болдума — это русифицированная форма, где к основе добавили типичное для украинских и южнорусских фамилий окончание «-а» (сравните: Болду → Болдума).

С точки зрения словообразования, фамилия не попала под действие русских суффиксов -ов/-ев или -ин, что дополнительно указывает на её позднее закрепление в документах или на то, что её носители не были крепостными крестьянами центральной России, а происходили из окраинных регионов. Встретить Болдуму вероятнее всего в Краснодарском крае, Ставрополье, Ростовской области или в среде казачества, где смешивались разные этнические потоки.

Точных данных о сословной принадлежности первых носителей нет, но, учитывая географию, предки могли быть казаками, мещанами или переселенцами с южных границ империи. Фамилия осталась вне массовых дворянских родословных книг, что тоже говорит о её простонародном или инородческом происхождении.