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

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

С точки зрения социальной истории, носители фамилии Колчинаев — почти наверняка потомки крестьян или однодворцев. Дворянских родов с такой фамилией не зафиксировано. В дореволюционных метрических книгах фамилия встречается спорадически, чаще всего в Курской, Воронежской и Тамбовской губерниях — регионах, где акающие говоры и модель на -аев были распространены. Современная география фамилии также тяготеет к Черноземью и югу России.

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