Kazaklambia was first described in 1968 as a species of Procheneosaurus by Anatoly Konstantinovich Rozhdestvensky: Procheneosaurus convincens. Le genre appelé aujourd'hui Kazaklambia a été décrit en 1968 comme une espèce du genre Procheneosaurus par Anatoly Konstantinovich Rozhdestvensky : Procheneosaurus convincens.