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

Основная версия — фамилия возникла в среде русского духовенства. В XVIII–XIX веках семинаристам нередко давали фамилии по названиям библейских или античных местностей, чтобы подчеркнуть их учёность и оторванность от «простонародных» прозвищ. «Колхиев» — типичный пример такой «географической» фамилии, образованной по модели «место + -ев» (как Иерусалимов, Афинский). Выпускник семинарии мог получить её за успехи в изучении древней истории или просто как благозвучный вариант.

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

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