Фамилия Дулебинец — редкий пример, когда в основе лежит не личное имя и не профессия, а этноним, то есть название племени или народа. Корень здесь — «дулеб». Дулебами называли одно из восточнославянских племенных объединений, жившее на Волыни и в Прикарпатье в раннем Средневековье. Племя это было довольно сильным, но уже к XI веку растворилось среди других славянских групп, оставив после себя топонимы (Дулебы, Дулебно) и, как видим, фамилии.

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

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

Фамилия Дулебинец — нечастая, она не попала в массовые списки дворянских или крестьянских родов Российской империи, что говорит о её локальном бытовании. Скорее всего, она сохранилась в западных регионах Украины и Беларуси, где память о дулебах была жива дольше. Встретить её в центральной России или Сибири — редкость, обычно это след переселения семьи в XX веке.