From Ge'ez hayl, "power, might, strength". Used chiefly in compounds — Haile Selassie ("power of the Trinity"), Haile Mariam ("power of Mary").
Source: Amharic naming tradition, cross-referenced across Wikipedia (Haile Selassie) and independent Ethiopian-name resources