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

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

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