Vainio circumscribed the genus in 1896 for a group of small, rather inconspicuous crustose lichens with a simple construction: the thallus is thin and homoiomerous (i.e. it lacks a differentiated cortex), formed by tightly interwoven, thin-walled hyphae and containing a green, protococcoid green alga as the photobiont. The fruiting bodies are minute, round and flat, and they develop immersed in the thallus; he emphasised that they have only a very thin lateral exciple and no true perithecial wall. The hymenium bears numerous paraphyses that may be simple or sparsely branched, and the ascospores are colourless, elongate to spindle-shaped, divided by several septa or sometimes with a muriform (brick-like) pattern.[1]
Vainio selected Arthotheliopsis hymenocarpoides as the type species and described it from tropical America on the surfaces of tree leaves, emphasising the genus's foliicolous habit. In diagnosing Arthotheliopsis, he contrasted it with superficially similar arthonioid genera (such as Chiodecton, Arthonia and Lecanactis), noting the combination of an immersed, membranous apothecium, a very thin lateral exciple, and colourless multi-septate spores as the features that set it apart.[1]