Pavardė „Klemenis“ yra lietuviška, kilusi iš krikščioniško vardo Klemensas (lot. Clemens – „švelnus, malonus“). Gali būti susijusi su patronimu (pvz., „Klemeno sūnus“).
Įžymūs žmonės:
– Marius Klemenis – Lietuvos krepšininkas, žaidęs nacionalinėje rinktinėje.
– Antanas Klemenis – žinomas Kauno architektas (XIX–XX a. sandūra), projektavęs neogotikinę Kristaus Prisikėlimo bažnyčią.
Pavardė reta, dažniau sutinkama Kauno regione.