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

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

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