Luetkesaurus je vyhynulý rod plesiosaura z období pozdní křídy v oblasti dnešního Kurska v západním Rusku. Luetkesaurus byl poprvé pojmenován V. Kiprijanoffem v roce 1883 na počest paleontologa a zoologa Christiana Fredericha Luetkena; žádný typový druh nebyl nikdy označen. Rod je považován za pochybný, na základě izolovaných zubů a obratlů.
Ve zkratce, termín Leptocleidus znamená „štíhlá klíční kost“. Pochází ze spojení řeckých slov λεπτοσ, což znamená „štíhlá“ a κλειδ (také psáno κλεισ) znamená klíční kost.
S velkými klíčními kostmi a mezilavicemi a malými lopatkami připomínal Leptocleidus raně jurského rhomaleosaura a příslušníky čeledi křídové, Polycotylidae. Zvíře mělo 21 zubů na každé straně čelisti a přibližně 35 zubů na každé straně dolní čelisti. Lebka ve tvaru trojúhelníku Leptocleidus měla hřeben táhnoucí se od hřebenu na konci nosu do nosní oblasti. Na rozdíl od ostatních pliosauridů měl Leptocleidus jednohlavá krční žebra a hlubokou prohlubeň v centru krčních obratlů. Leptocleidus byl v průměru 3 metry (10 stop) dlouhý. Zjistilo se však, že Leptocleidus superstes je téměř o 50% menší (1,5 m, 5 stop), což z něj dělá nejmenší známý druh.