Род баронов Клебеков происходит от Курта Клебека, переселившегося в конце XV столетия из Вестфалии в Ливонию.

Грамотой римского императора Иосифа II от 11/22 июня 1779 г. имперский генерал-фельдцейхмейстер Вильгельм-Эрнст и его брат, венденский орднунгсгерихтер[26] Карл-Отто фон Клебек, возведены, с нисходящим потомством, в баронское Римской империи достоинство.

Высочайше утвержденным 22 января 1868 г. мнением Государственного совета за дворянским родом Клебеков признан баронский титул.