Фамилия Клеменя восходит к церковному мужскому имени Климент, которое имеет краткую форму Клим и полную Климентий. Само имя имеет греческое происхождение, а переводиться может двояко: как “милостивый” (с латинского) или как “виноградная лоза” (с греческого). В результате исторических чередований гласный И сменился на Е. Покровителем данного имени считался священномученик Климент, епископ Анкирский, который двадцать восемь лет терпел мучения за веру Христову и был обезглавлен во время богослужения в 312 году.