Вероятно, фамилия Колелишвили восходит к одному из грузинских слов: kolio – «кутья», kalia – «кузнечик, саранча», либо kali – «девушка; дочь; госпожа». Компонент –швили, характерный для фамилий грузинского происхождения, означает «рожденный».