Madysaurus sharovi was named by Tatarinov (2005). Its type specimen is PIN 2584/11, a partial skeleton, and it is a 3D body fossil. Its type locality is Madygen, site 14, which is in a Ladinian/Carnian lacustrine shale in the Madygen Formation of Kyrgyzstan.

If no rank is listed, the taxon is considered an unranked clade in modern classifications. Ranks may be repeated or presented in the wrong order because authors working on different parts of the classification may disagree about how to rank taxa.