Pavardė „Kleiba“ yra vokiečių kilmės, greičiausiai kilusi iš žodžio „Kleiber“, kuris reiškia kalvį, dažniausiai plytų mūrininką arba statybininką. Lietuvoje ši pavardė galėjo atsirasti per kultūrinius mainus ar migracijas.
Žymiausias šios pavardės atstovas – Benjaminas Kleibas (Benjamin Kleeb), garsus šveicarų dainininkas ir aktorius, žinomas dėl savo vaidmenų muzikiniuose teatruose ir televizijoje.
Trumpai: pavardė kilusi iš vokiečių kalbos, siejama su amatu, o garsiausias žmogus – šveicarų atlikėjas Benjaminas Kleibas.