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

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

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