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

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

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

Искать дворянское происхождение у Будылдиных не стоит: фамилия крестьянская, прозвищная, без связи с титулованными родами. Предки носителя фамилии, вероятно, были вольными или помещичьими крестьянами, и прозвище закрепилось за одним из них из-за внешности или повадок. В документах XVII–XVIII веков такие фамилии редко фиксировались, но перепись XIX века могла уже показывать Будылдиных в нескольких губерниях — например, в Вятской или Костромской.