Прозвище Клеба восходит к украинскому слову «клебанина» - «шляпа». Вполне возможно, что основатель рода Клеба был мастером по пошиву шляп. Таким образом, это прозвище Клеба относится к так называемым «профессиональным» именованиям, содержащим указание на род занятий человека.