Le genre Przewalskium a été créé en 1930 par le zoologiste et paléontologiste russe Constantin Constantinovitch Flerov. Sa seule espèce, Przewalskium albirostris, est parfois classée dans le genre Cervus. En effet, cette lignée s’embranche avant la ramification des autres espèces du genre Cervus. Elle en constitue donc le groupe frère. Cette espèce peut donc être présentée, soit comme un Cervus basal (appartenant au genre Cervus), soit comme un genre distinct (Przewalskium), groupe frère des Cervus. Toutefois, son articulation date de 2,5 millions d'années, ce qui est jeune pour justifier une différentiation de genre (typiquement 5 Ma). C'est pour cette raison, que des auteurs préfèrent classer cette espèce dans le genre Cervus. faute d'une divergence assez ancienne.
Le nom générique, Przewalskium, a été choisi en l'honneur de l'officier, explorateur et naturaliste russe Nikolaï Mikhaïlovitch Prjevalski qui a décrit l'espèce concernée sous le protonyme de Cervus albirostris. Bien que l'espèce ait été décrite par ce dernier, elle est également connue sous le nom de "cerf de Thorold" car les spécimens ont été achetés par GW Thorold en 1892 et ont été décrits par WT Blanford sous le nom de Cervus thoroldi en 1893. L'ancien genre, cependant, doit son nom à Prjevalski (Przewalskium) et le nom de l'espèce (albirostris) vient du latin albus (blanc) et rostrum (museau), faisant référence au museau et aux lèvres blanches. Le nom vient également du mot chinois baichunlu, signifiant "aux lèvres blanches". Pour cette raison, le cerf de Thorold est aussi communément connu sous le nom de cerf à lèvres blanches.