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

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

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

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