According to the Beta Israel tradition, during its time the kingdom was called the "Kingdom of the Gideons", after the name of the Jewish kings dynasty that ruled it.
Another name which was very common in the 16th and 17th centuries was the "Kingdom of Semien" - given to the kingdom after the area which it dominated after it lost control over the regions of Dembiya and Wegera.