Le nom « Kehilan Ajuz » est employé pour se référer à une très vieille lignée de chevaux Pur-sang arabe, remontant aux temps pré-islamiques[1].
Les origines du cheval arabe sont mal connues. De nombreuses légendes tentent de l'expliquer[2]. L'une de ces légendes évoque la jument Ajuz, laquelle faisait partie d'un groupe de cent chevaux donnés par Allah à Ismaël[3]. Celui-ci décide de les mettre à l'épreuve, testant notamment leur résistance et leur obéissance[3]. Il les prive d'eau pendant une semaine, puis les lâche près de la mer[3]. Ajuz est la seule à ne pas se précipiter vers l'étendue maritime, et reste sur la plage[3].
C'est alors qu'Hoshaba, un grand étalon, sort de l'eau, se dirige vers elle et la saillit. Le cheval issu de cette union sera nommé Kehilan Ajuz[3]. Il est fondateur d'une des lignées des chevaux arabes à laquelle il a donné son nom[3].