托将这些牙齿进行叙述、命名，模式种是厚锯齿东非龙（"O. crassiserratus"）。正模标本是编号MB R 1084牙齿标本，也是目前的唯一化石；比弗托并没有将编号MB R 1091牙齿标本编入于东非龙。属名中的"Ostafrika"在德文意指「东非」；而种名在拉丁文意为「厚的锯齿」，意指正模标本的牙齿边缘形状。
体征.东非龙的最明显特征，是牙齿的厚锯齿状边缘，而牙齿长度为4.9公分。埃瑞克·比弗托在2008年指出，这颗牙齿形状类似棘龙科，不同于被归类为"L. stecho