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