Su espécimen tipo es FSAC-OB 232, el cual consiste del fémur derecho, el radio izquierdo, una ulna, el húmero, el escapulocoracoides, y una mandíbula parcial.

Se han referido otros cuatro especímenes a Barbaridactylus, FSAC-OB 8, 9, 10 y 11.

La única vértebra cervical conocida es también la típica para un nictosáurido, ya que es proporcionalmente corta y ancha, una morfología también presente en los pteranodóntidos.

El análisis es reproducido en el siguiente cladograma:[1]​ Pteranodon longiceps Pteranodon sternbergi Tethydraco Alamodactylus byrdi Volgadraco bogolubovi Cretornis hlavaci Alcione elainus Simurghia robusta Muzquizopteryx coahuilensis Barbaridactylus grandis Nyctosaurus lamegoi Nyctosaurus nanus Nyctosaurus gracilis Barbaridactylus fue descubierto en los fosfatos del Maastrichtiense tardío localizados en la Cuenca Ouled Abdoun del norte de Marruecos.

La Couche III representa el más diverso ecosistema marino conocido de esa época.

Originalmente el único pterosaurio que se presentaba en la región era el azdárquido Phosphatodraco mauritanicus.

Sin embargo, además de Barbaridactylus las investigaciones más recientes han revelado que había al menos cinco especies de pterosaurios en este yacimiento, incluyendo a Alcione, Simurghia y Tethydraco.