Esta especie fue descrita originalmente en el año 2015 por los ictiólogos Luiz Roberto Malabarba, Maria Claudia de Souza Lima Malabarba y Roberto Esser dos Reis.
[2] Pertenece al clado denominado Gymnogeophagus grupo gymnogenys.
[2] El ejemplar holotipo designado es el catalogado como: MCP 35027, un macho adulto el cual midió 92,3 mm.
[2] Etimológicamente el término específico pseudolabiatus se construye con la palabra en idioma griego pseudos, que significa 'falso' y labiatus, que refiere a otra especie del mismo género que también presenta los labios bien desarrollados.
[2] Gymnogeophagus pseudolabiatus comparte con G. labiatus el poseer labios gruesos, muy desarrollados, y el labio inferior con profunda muesca medial; se puede distinguir porque G. pseudolabiatus muestra una banda oscura que no se extiende al ojo y las aletas dorsal, anal y caudal están parcial o totalmente cubiertas de puntos circulares bien definidos, mientras que a G. labiatus una banda oscura le cruza el ojo y presenta aletas dorsal y caudal con rayas longitudinales (a veces desdibujadas) y aleta anal con una o dos series de pequeños puntos cerca de su base.