Pavardė „Duleba“ kilusi iš slaviškų kalbų, galimai iš žodžio, reiškiančio „kvailys“ arba „eini lėtai“. Lietuvoje ji dažniausiai siejama su lenkiškais ar ukrainietiškais šaknimis.
Įžymiausias jos nešiotojas – Vladimiras Duleba, lenkų kilmės Lietuvos dailininkas, grafikas ir karikatūristas, gimęs 1959 m. Vilniuje. Kiti žinomi asmenys – lenkų rašytojas Stanislovas Duleba (XIX a.) ir ukrainiečių poetas Ivanas Duleba.