Имя Климентий в переводе с греческого означает «милостливый», или «виноградная лоза». Основой же для фамилии послужила его уменьшительная форма — Клёма. Скорее всего, основатель рода Клёминых был выходцем из рабочей или крестьянской среды.