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

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