Atlıhan, Nişanyan Adlar'a göre Eski Türkçe bir addır ve “ünlü bey” anlamına gelir; at sözcüğü eski dilde “ad, ün” demektir. Şecere-i Terakime'de Atlıhan, Türklerin atalarından biri ve Atsız Han'ın babası olarak anılır. Abdullah Ziya Kozanoğlu 1942'de Atlıhan adlı bir roman yayımlamıştır. TDK de adı hem at sahibi hükümdar hem de adı sanı bilinen hükümdar diye açıklar.
Han ögesi adı hükümdarlık çağrışımıyla tamamlar; benzer isimler arasındaki Adahan, Aslanhan ve Ardahan da aynı ögeyle biter. Daha kısa bir biçim isteyenler için Atlı ve Atlan aynı köke bağlanır.