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

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

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

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