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

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

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

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