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