Le nom valide complet (avec auteur) de ce taxon est Acrossocheilus Oshima, 1919,. Lorsque Masamitsu Ōshima (1884-1965) crée le genre en 1919, il choisit pour espèce typeGymnostomus formosanus Regan, 1908 qu'il rebaptise Acrossocheilus formosanus (Regan, 1908); toutefois celle-ci sera ultérieurement considérée comme un synonyme de Acrossocheilus paradoxus (Günther, 1868).
Le nom générique, Acrossocheilus, du grec ancienἀ, a, «absence, privation (préfixe négatif)», κροσσός, krossós, «frange, pompon», et χεῖλος, cheī́los, «lèvre», fait référence à la lèvre supérieure lisse de ces espèces, ce qui les distinguent de celles du genre Crossocheilus.