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

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

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

Географически фамилия тяготеет к югу России — Ставрополью, Калмыкии, Дагестану, а также к регионам, где исторически жили тюркские народы. Встречается она крайне редко, что говорит о её локальном характере. Предки носителя фамилии, вероятно, были людьми с Кавказа или из тюркской среды, получившими русскую фамилию по отцу при переписях или переходе в православие. Прозвище Будулат могло закрепиться за человеком быстрым, ловким или имевшим отношение к охоте.