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