The meaning of Udaina is Udaina is an indirect Quranic name for girls that means little Adan (little Eden). Adan means place of everlasting bliss. It is derived from the AIN-D-N root which is used in many places in the Quran. BLANKENTER Udaina is also a name for boys if taken from the A-DHAL-N root, with meanings of listener, obedient.