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

Наиболее правдоподобное объяснение — семинарское происхождение. В XVIII–XIX веках в духовных училищах и академиях будущим священникам нередко давали фамилии по библейским или античным топонимам. Колхида, хоть и не упомянута в Библии, была известна по греческой мифологии и церковной истории (например, как место проповеди апостола Андрея). Выпускник мог получить фамилию Колхидов в честь этой земли, как другие получали Афинские, Троянские или Иерусалимские. Суффикс -ов здесь типичен для русского притяжательного падежа: «сын Колхиды», то есть человек, связанный с этой территорией духовно или по прозванию.

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

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

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