Фамилия Чохели, по одной из версий, произошла от названия грузинского поселения Чохели. Легенда о возникновении этого поселения гласит: «Было два брата — Апи и Чохи. Случилось им убить одного киста. Бросили братья свой дом и переселились в Гудама-кари. И тут поселились они порознь: коли будут, мол, мстить кисты за кровь, чтоб не погибли мы оба. От одного род Апциаури пошел, от другого — Чохели». Вполне возможно, что основатель рода Чохели был коренным жителем этого села. Согласно другой гипотезе, фамилия Чохели образовалась от прозвища Чохи из слова «чоха», заимствованного из турецкоо языка и означающего вид верхней мужской одежды с широкими откидывающимися рукавами. Предположительно, прародитель Чохели мог быть портным. Среди наиболее известных однофамильцев – Годердзи Николаевич Чохели, грузинский кинорежиссёр, сценарист и писатель.