Ezelhan, Arapça ezel sözcüğüne han unvanının eklenmesiyle kurulmuştur. Nişanyan Adlar'a göre ezel “başlangıcı olmayan” demektir, özgün yazımı أزل biçimindedir ve Allah'ın adlarından biridir; ad bu yönüyle Abdülezel'i ima eder. Kayıttaki kullanım notuna göre Ezel adı 2009'dan sonra, aynı adlı televizyon dizisinin etkisiyle özellikle doğu illerinde hızla sevilmiştir. TDK sözlüğü Ezelhan'ı “ezelden beri, başlangıcı bulunmayan zamandan bu yana hükümdar olan” diye açıklar.
Han eki adı erkek adına çevirir ve Ezel'in kısa yapısını üç heceye uzatır: E-zel-han. Benzer isimler arasındaki Fezahan, Resulhan ve Şerefhan da Arapça bir sözcüğe han eklenerek kurulmuştur.