The name Teleidosaurus means "Complete lizard", and is derived from the Greek - ("complete") and  -sauros ("lizard").
The name Teleidosaurus comes from combining the Greek words for "Whole" and "Lizard", referring to its complete nature as a reptile.