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