Pseudosheimia – wymarły rodzaj owadów z rzędu Protorthoptera i rodziny Sheimiidae. W zapisie kopalnym znany z permu, z terenu Rosji.
Były to małe owady o ciele długości 4 mm. Ich głowa zaopatrzona była w cienkie czułki. Przedplecze było nieco zwężone ku tyłowi. Odnóża były krótkie. Przednie skrzydło miało 4,2 do 4,5 mm długości, prostą przednią krawędź i pole kostalne nie węższe od pola subkostalnego. Jego Użyłkowanie cechowały m.in.: sięgająca co najmniej połowy długości skrzydła żyłka subkostalna, zakrzywiona ku tylnej krawędzi skrzydła przednia żyłka kubitalna oraz sektor radialny zespolony z przednią, a niekiedy także tylną żyłką medialną. Tylne skrzydło miało od 3,5 do 4 mm długości. Odwłok zaopatrzony był w długie i smukłe przysadki odwłokowe.
Rodzaj i gatunek typowy opisane zostały w 2004 roku przez Aristowa. Kolejne dwa gatunki opisali w 2008 Aristow i Rasnicyn, którzy umieścili ten rodzaj w podrodzinie Sheimiinae, w obrębie rodziny Permembiidae, zaliczanej do Miomoptera.