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