La forteresse a été nommée en l'honneur de la tribu des Udaya, qui vivait dans ces lieux avant même les Arabes.
Abuja ce aka ga ta cancanta da wadannan sharuda duk da yake dai akwai kabilu da suke zaune a wannan wuri kafin wannan lokaci wadanda a yanzu suna korafin ana musu danniya.