Du guèze hayl, « puissance, force ». Employé surtout en composés — Haile Selassie (« puissance de la Trinité »), Haile Mariam (« puissance de Marie »).
Source : Amharic naming tradition, cross-referenced across Wikipedia (Haile Selassie) and independent Ethiopian-name resources