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

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

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

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

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