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

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

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

Фамилия Колчева встречается в основном в центральных и северных областях России, но в целом довольно редка. В дореволюционных переписях её носители чаще всего были крестьянами или мещанами, так как дворянские роды с такой фамилией не зафиксированы.