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

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

Интересная особенность: в отличие от фамилий на -ин, которые чаще образовывались от основ на -а/-я, Болдаев сохранил окончание -ев, что говорит о древней форме прозвища «Болдай», а не «Болда». Встречаются и однокоренные фамилии: Болдин, Болдов, Болдырев. Последняя, кстати, гораздо распространённее — Болдыревых в России больше, чем Болдаевых. Это наводит на мысль, что Болдаев — более локальный вариант, возможно, связанный с конкретной местностью или родом.

Точных сведений о сословной принадлежности первых носителей фамилии нет. Скорее всего, предки Болдаевых были крестьянами или посадскими людьми: прозвища, описывающие внешность или характер, в крестьянской среде давали часто. Встречается фамилия и в среде донских казаков, где подобные «говорящие» прозвища были нормой.