El nombre del género significa "pterosaurio (o literalmente, dedo [ala]do) de Brasil'.
Fósiles más completos son BSP 1991 I 27, un esqueleto fragmentario, y AMNH 24444, un cráneo de 429 milímetros de largo, con una mandíbula y el ala izquierda.
David Unwin en 2001 consideró que formaba parte del género Anhanguera pero más tarde se retractó.
En 2007 Unwin y David Martill sugirieron que Ludodactylus era un sinónimo más moderno de Brasileodactylus.
A diferencia de otros pterosaurios brasileños no poseía cresta sobre el hocico o la mandíbula inferior pero pudo haber tenido una en la parte posterior del cráneo.