Rexarthuria è un genere estinto di pterosauroazhdarchoide noto grazie a frammenti di un singolo omero (osso del braccio) risalente al Cretaceo inferiore, circa 135 milioni di anni fa (età Valanginiana) e recuperato nella parte superiore della Formazione Tunbridge Wells Sand in Inghilterra. Il genere comprende un'unica specie, la specie tipoRexarthuria cliftii, originariamente classificata nel genere Palaeornis, un genere non-valido in quanto il nome era già in uso per un uccello.
"Palaeornis" cliftii fu uno dei primi pterosauri scoperti in Inghilterra ed ha una lunga e complicata storia nomenclaturale. Originariamente fu identificato come un uccello preistorico da Gideon Mantell (1837, 1844), ma fu riconosciuto come uno pterosauro da Christoph Gottfried Andreas Giebel (1847) e Richard Owen (1846, 1859), che lo chiamarono rispettivamente Pterodactylus ornis e P. silvestris. Richard Lydekker (1888) e Reginald Walter Hooley (1914) lo riferirono provvisoriamente ad Ornithocheirus, sebbene l'olotipo NHM UK 2353/2353a non si sovrapponga all'olotipo della specie tipo di Ornithocheirus. Peter Wellnhofer (1978) descrisse Palaeornis clifti come un ornithocheiride di incertae sedis.
Mark P. Witton et al. (2009) hanno riesaminato l'esemplare tipo renendosi conto che "P." clifti non era un ornitocheiride, riferendolo invece ai Lonchodectidae sulla base delle somiglianze con gli omeri assegnati a Lonchodectes da Hooley (1914). Averianov (2012, 2014) ha riferito il taxon agli Azhdarchoidea indeterminati nella sua rivalutazione di Ornithostoma. Nel 2025, Thomas e McDavid lo hanno recuperato come taxon fratello di Tapejaridae.
Il nome Palaeornis era stato precedentemente utilizzato per un genere di parrocchetto (ora considerato sinonimo di Psittacula) da Vigors nel 1825. Nel 1848, Mantell usò il nome "Palæornithis" per riferirsi a presunte ossa di uccelli del Gruppo Wealden. Nel 2009, Mark Witton e colleghi considerarono "Palæornithis" come possibile nome sostitutivo per "P." cliftii. Nel 2026, Thomas e McDavid ridescrissero l'olotipo di "P." cliftii e proposero il nome Rexarthuria (letteralmente Re Artù) come nome di genere sostitutivo. Affermarono che "Palæornithis" non era mai stato esplicitamente menzionato come nome sostitutivo previsto o basato in modo inequivocabile sullo stesso esemplare, quindi non può essere considerato disponibile in conformità con l'articolo 12.1 dell'ICZN. Il nome della specie, cliftii, rende omaggio a William Clift, il curatore dell'Hunterian Museum.
↑N.A. Vigors, Sketches in ornithology; or observations on the leading affinities of some of the more extensive groups of birds, in Zoological Journal, vol.2, 1825, pp.37-69.
