Probably from Ancient Greek Κολχίς (Kolkhís) + -ეთი (-eti, “land of”). Compare also Georgian კოლხიდა (ḳolxida).
კოლხეთი • (ḳolxeti)