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

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

Географически фамилия тяготеет к регионам бывшего Казанского ханства и Поволжья — Татарстану, Башкирии, Оренбуржью, а также к южнорусским областям, где издавна жили татары-мишари и служилые татары. В дореволюционных переписях Болдастовы встречаются среди крестьян и однодворцев, но нередко и среди казаков — именно в казачьей среде прозвища с тюркскими корнями приживались особенно прочно.

Другие версии, например связь с диалектным словом «болда» (глыба, ком) или с русским глаголом «болтать», маловероятны — они не объясняют суффикс -аст- и не имеют параллелей в ономастике. Унбегаун в «Русских фамилиях» указывает, что тюркские основы с суффиксальным расширением — характерный признак фамилий, возникших на стыке культур. Болдастов — один из таких примеров, где за русским окончанием стоит степная сталь.