Фамилия Климентова образовалась от имени Климент, производной формы крестильного мужского имени Климентий, которое в переводе с греческого означает «милостливый» или «виноградная лоза». Таким образом, потомок человека, обладающего именем Климент, со временем получил фамилию Климентова.