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