Фамилия Чрелашвили образована от прозвища Чрела, которое, в свою очередь, восходит к аналогичному грузинскому нарицательному. Это слово в переводе означает «пестрый». Вполне вероятно, что это прозвище отражало особенности внешности предка: возможно, он имел своеобразный цвет волос (со светлыми вкрапинами) или носил пестрые, яркие одежды.