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

Суффикс -ов указывает на стандартную русскую модель образования фамилий: Булудов — сын Булуда. Окончание на -ов, а не на -ин, типично для основ, оканчивающихся на согласный. Фамилия явно недворянская и не церковная: в среде духовенства такие прозвища почти не встречались. Скорее всего, предок Булудовых был крестьянином или посадским человеком из регионов, где тюркское влияние было сильным — например, из бывшего Казанского ханства, башкирских земель или Астраханской губернии.

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

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