From Chi (one's personal god) + na-edu ("leads, guides"): "God leads / God is the guide." Shortened to Nedu.
Source: Igbo Chi- theophoric naming, cross-referenced across Wikipedia (Chinedu), the Guardian Nigeria Igbo-names guide, and Behind the Name