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

Первая версия связывает фамилию со словом kolio (кутья) — обрядовой кашей из пшеницы, которую готовили на поминки. В этом случае прозвище мог получить человек, варивший кутью или торговавший ею. Вторая версия — от kalia (кузнечик, саранча). Вряд ли предка так назвали за внешнее сходство с насекомым: скорее, за худобу, подвижность или, напротив, за то, что он, как саранча, «съедал» запасы. Третья, самая изящная гипотеза, возводит основу к слову kali (девушка, дочь, госпожа). Тогда Колели — это уменьшительно-ласкательное обращение к женщине, а фамилия могла закрепиться за тем, кого так называли в семье (например, за младшим сыном, которого баловали как «барышню»).

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

Выбрать одну из трёх версий трудно, но лингвистически наиболее правдоподобна связь с kali (девушка). В грузинском языке уменьшительные формы женских имён нередко становились прозвищами мужчин, особенно в семьях, где долго не было сыновей. К тому же слово kolio (кутья) — заимствованное и менее характерно для прозвищ, а kalia (саранча) дало бы скорее фамилию Калиашвили, а не Колелишвили.

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