Er verkleinert die den Zugang zu den Bruthöhlen anderer Vögel mit Lehm um sie selbst zu netzen. "Kleiben" kommt aus dem Mittelhochdeutschen und bedeutet etwa befestigen, (ver-)kleben oder verstreichen.
Kleiber waren im Mittelhochdeuschen Handwerker die Lehmwände errichteten. Da der Kleiber die Öffnungen der Bruthöhlen auch mit Lehm verkleinerte erhielt auch er diese Bezeichnung.