Uzvārds "Kleba" ir latviešu cilmes, kas cēlies no vārda "klēpis" — senā termina, kas apzīmējis kādu, kas strādā ar koka apstrādi (piemēram, mucu darinātāju) vai arī cilvēku, kas nēsājis kāju klēpi. Vēsturiski tas varētu būt saistīts arī ar amatu vai fizisku īpašību.
Slaveni cilvēki ar šo uzvārdu:
1. Uģis Kleba — latviešu aktieris un režisors.
2. Jānis Kleba — latviešu futbolists, spēlējis vairākos Latvijas klubos.
3. Andrejs Kleba — latviešu hokejists, aizsargs.
Uzvārds ir rets, bet galvenokārt sastopams Latvijā, kas liecina par tā vietējo izcelsmi un saikni ar latviešu valodu un kultūru.