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

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

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

В документах XVIII–XIX веков фамилия Будинец фиксируется в основном среди крестьян и казаков на территории современной Украины и юга России. Встречаются также вариации написания: Будинець (украинский вариант), Будинецкий (с дополнительным суффиксом, уже типичным для шляхетских фамилий). В современной России фамилия редкая, но не исчезнувшая — её можно найти в списках жителей Белгородской, Курской и Ростовской областей, что подтверждает связь с исторической полосой расселения выходцев из Малороссии.

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