Фамилия Колташев образована от прозвища Колташ. В основе, скорее всего, лежит диалектный глагол «колтыхать» — ходить вперевалку, ковылять, а также болтаться или много говорить. Прозвище могло указывать либо на особенности походки предка, либо на его болтливость. Менее вероятна связь с тюркским словом qoituq («лесть») — эта версия не находит серьёзной поддержки в ономастике, так как для фамилий на -ев/-ов, распространённых в центральной России, тюркские корни скорее исключение.

Интересно, что фамилия Колташев — не единственная в этой группе. В русских говорах встречаются родственные прозвища: Колтыга, Колтыха, Колтыш. Все они восходят к тому же глаголу «колтыхать», что говорит о живом народном словообразовании. Фамилии на -шев (от основ на -ш) встречаются реже, чем на -ов или -ин, что делает Колташевых заметным исключением.

Суффикс -ев указывает на принадлежность: Колташев значит «сын Колташа». Такая модель была типична для крестьянской и мещанской среды в XVI–XVII веках, когда прозвище отца закреплялось за детьми как наследственное имя. Точно определить, в какой именно местности впервые появилась фамилия, сложно: глагол «колтыхать» фиксируется в рязанских, владимирских, сибирских говорах, а значит, носители могли возникнуть независимо в разных регионах.

Таким образом, фамилия Колташев — не книжное изобретение, а живое прозвище, данное по внешности или характеру. Она сохранила память о человеке, который, возможно, прихрамывал или любил поговорить, и через суффикс -ев передала эту черту его потомкам.