"He has been renewed" or "reborn" — carrying a Christian sense of spiritual renewal.
Source: Amharic naming tradition, cross-referenced across Wikipedia (Tadesse) and independent Ethiopian-name resources