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

Встречается и версия о тюркском корне — слове qoituq («лесть»). Она менее вероятна для фамилии, закрепившейся в русской среде, но полностью исключать её нельзя, особенно если предки жили в зоне контакта с тюркскими народами. Оба варианта — и русский диалектный, и тюркский — указывают на прозвище, данное по черте характера или внешности.

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

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