Фамилия Клебанов происходит от прозвища Клебан. В основе лежит слово, которое в старой Белоруссии означало католического священника — оно восходит к литовскому «клебонас» (ксендз). Однако прозвище могли дать не только по сану, но и по характерной детали внешности: клебаном называли большую шляпу, похожую на ту, что носили ксендзы. Так прозвище Клебан закреплялось за любым человеком, который постоянно носил такую шляпу, — необязательно за священником.

Обратим внимание на суффикс: -ов указывает на типичную русскую модель образования фамилий от прозвищ или имен, отвечая на вопрос «чей?». Значит, Клебанов — буквально «сын или потомок Клебана». Фамилия имеет отчетливый западный след: литовский корень и белорусская среда бытования. Это выделяет Клебановых среди фамилий, образованных, скажем, от ремесла (Кузнецов) или от крестильных имен (Иванов). Вероятнее всего, предки носителя фамилии жили на территории бывшего Великого княжества Литовского или в западных губерниях Российской империи, где католическое духовенство было привычной частью пейзажа, а его атрибуты — узнаваемой приметой.