Fue nombrado en 1994 por Eberhard Frey y David Martill en honor de Arthur Conan Doyle, quien incluyó a grandes pterosaurios en su conocida novela The Lost World, acerca de un profesor que descubre animales prehistóricos aún viviendo en una meseta de Suramérica.
El holotipo es SMNK 1132 PAL, un esqueleto razonablemente completo, que carece del cráneo, cuello, el esternón y algunas vértebras caudales.
El espécimen, que era adulto o cerca de serlo, estaba preservado en una losa y esá levemente aplastado.
Arthurdactylus tenía, en comparación a la longitud de su torso de 22 centímetros, alas relativamente largas y dedos alares especialmente alargados, quizás mucho más que en cualquier otro pterodactiloide.
De acuerdo con el paleontólogo brasileño Alexander Kellner, quien usa ese concepto en un sentido diferente, Arthurdactylus es considerado como cercanamente relacionado con la familia Anhangueridae.