From ada ("first-born daughter" — a standing every eldest Igbo daughter holds) + eze ("king"): "the king's first daughter" / "princess." Shortened to Ada.
Source: Igbo ada- naming, cross-referenced across Wikipedia (Adaeze) and the Guardian Nigeria Igbo-names guide