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

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

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