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

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

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

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