Фамилия Болдан — редкий пример, когда основа слова не даёт однозначного ответа, а заставляет выбирать между географией, диалектом и личным именем. В отличие от большинства русских фамилий на -ов/-ев, которые легко выводятся из крестильного имени (Иван — Иванов), Болдан требует разбора по частям.

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

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

Третья, менее вероятная версия, — связь с молдавским или румынским словом «bold» (смелый, храбрый) с добавлением суффикса. Но для русского ономастикона эта гипотеза слабая: фамилия Болдан почти не фиксируется в документах Западной Украины и Молдовы, зато встречается в Оренбургской, Челябинской областях и Башкортостане, что подтверждает тюркский след.

По словообразованию фамилия типична для восточнославянской модели: основа + суффикс -ов (Болданов). Но в современном виде — без суффикса — она могла закрепиться в результате усечения, характерного для украинской или белорусской традиции (сравните: Голован, Лобан). В русских переписных книгах XVII–XVIII веков форма «Болдан» встречается как прозвище, а фамилией становится позже, уже в XIX веке.

Сказать, к какому сословию принадлежали первые носители, сложно: фамилия не даёт подсказок ни на дворянство, ни на духовенство. Скорее всего, это крестьянская или казачья фамилия, возникшая на южных или восточных окраинах России.