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