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

Модель образования здесь необычна. Если бы фамилию формировали по стандартной русской модели (притяжательное прилагательное с суффиксом -ов/-ев или -ин), мы бы получили Дулебов или Дулебин. Но Дулиба — это прозвище, застывшее в именительном падеже. Скорее всего, так называли человека, который происходил из земли дулебов или сохранял какие-то племенные черты: говор, обычаи, внешность. Прозвище давали по этнониму, как и в случаях с фамилиями Волошин (валах), Лях, Немчин. Суффикс -а в конце — типичный для украинских и белорусских прозвищ, что указывает на западнорусское или малороссийское происхождение фамилии.

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

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