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