Фамилия Клебан — один из тех случаев, когда за основой стоит не имя и не ремесло предка, а прозвище, данное по внешнему сходству или поведению. В Белоруссии словом «клебан» называли католического священника. Само слово восходит к литовскому «klebonas» — «ксендз». Казалось бы, логично предположить, что предок был священником. Но здесь вступает в силу церковный устав: католические священники давали обет безбрачия, не могли вступать в брак и иметь детей, а значит, передать прозвище по наследству было некому. Поэтому версия о прямом указании на профессию маловероятна.

Скорее всего, Клебаном прозвали человека, который чем-то напоминал ксендза — манерой держаться, строгостью в поведении или, что ещё вероятнее, одеждой. Дело в том, что «клебаном» называли также большую шляпу, похожую на ту, что носили католические священники. Такая деталь гардероба бросалась в глаза, и прозвище могло закрепиться за тем, кто постоянно ходил в подобном головном уборе. Периодом расцвета католической церкви в Белоруссии считается XVII век, когда активно строились храмы и монастыри, а число римско-католических приходов доходило до 240. В этой среде слово «клебан» было на слуху, и прозвище могло возникнуть именно тогда.

Словообразовательная модель фамилии проста: основа «Клебан» без дополнительных суффиксов, что характерно для прозвищ, перешедших в фамилии в неизменном виде. Такая форма встречается в западнорусских и белорусских землях, где влияние польского и литовского языков было сильным. Фамилия Клебан — редкий пример того, как бытовое прозвище, связанное с религиозной культурой, сохранилось, несмотря на то что его прямой источник — профессия — не мог передаваться по наследству.