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