Pavardė „Kleinaitis“ yra lietuviška, kilusi iš asmenvardžio „Kleinas“ (dažnai trumpinys vokiečių kilmės vardo „Klein“ arba „Kleineris“, reiškiančio „mažas“). Ji būdinga Lietuvai, ypač Žemaitijos regionui.
Įžymūs žmonės su šia pavarde:
– Algirdas Kleinaitis – Lietuvos karinis veikėjas, pulkininkas.
– Kazimieras Kleinaitis – kunigas, visuomenės veikėjas.
– Mindaugas Kleinaitis – žinomas Lietuvos krepšinio treneris.