Hayrullah, Arapça “hayr” ile “Allah” sözcüklerinin tamlamasıdır ve “Allah'ın iyiliği, Allah'tan gelen hayır” anlamına gelir. Nişanyan Adlar adı bu anlamla ve خير الله yazımıyla kaydeder. Kubbealtı Lugatı hayır sözcüğünü her durumda ve herkesin gözünde iyi ve makbul sayılan hal ya da iş diye tanımlar. Sözlük ayrıca Türkçedeki olumsuzluk sözü “hayır”ın da aynı sözcükten geldiğini, olumsuzluğu bir iyi dilekle yumuşatarak bildirdiğini belirtir.
Günlük dilde Hayri ya da Hayrettin gibi aynı kökten adlarla karıştırılmaması için tam biçimi kullanılır; söyleyişi “hay-rul-lah”tır. Benzer isimler arasındaki Hamdullah, Hıfzullah ve Fazlullah aynı kalıpla kurulmuştur; Halilullah ise Hz. İbrahim'in lakabından gelen ayrı bir addır.