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

Модель фамилии проста: суффикс -ин указывает на принадлежность — «чей?» — «сын Болды». Такая патронимическая форма типична для русских фамилий, образованных от основ на -а/-я. Географически фамилия Болдины встречается в разных регионах, но чаще всего — в центральных и северных областях России, где слово «болда» бытовало в живой речи. Встречаются и однокоренные фамилии: Болдов, Болдаков, Болдарев — они образованы от тех же корней, но с другими суффиксами.

О точном времени возникновения фамилии Болдин говорить сложно: процесс закрепления прозвищ в фамилии шёл несколько столетий, с XV по XVII век. Однако уже в документах XVI–XVII веков встречаются упоминания людей с этим прозвищем. Так, в писцовых книгах записан крестьянин Болда из новгородских земель. В более поздних источниках фамилия фиксируется среди крестьян, мещан и духовенства — сословных границ у неё не было.

Иногда фамилию ошибочно связывают с городом Болдино, но это обратная ситуация: название села (знаменитое Болдино Пушкина) произошло от фамилии владельцев Болдиных, а не наоборот.