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

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

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

Интересно, что слово «будыль» и его производные активно бытовали в южнорусских и украинских говорах. Поэтому фамилия Будылов с большой вероятностью имеет корни в регионах, где говор был близок к украинскому или южнорусскому наречию — например, на территории современных Курской, Воронежской, Ростовской областей. Это подтверждается и современной географией: Будыловы встречаются в основном в центральной и южной России, а также на востоке Украины.

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

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