Фамилия Чолокашвили образована от прозвище Чолока, которое, вероятно, восходит к тюркскому слову «чолок», что означает «однорукий или одноногий; безрукий или безногий», «куцый; кургузый». В этом случае прозвище Чолока содержит указание на внешние особенности предка. Также возможно, что прозвище Чолока происходит от названия небольшой грузинской реки Чолок (Чолоки). Река Чолок образует границу между автономной республикой Аджария и краем Гурия севернее города Кобулети, протекает в западном направлении и впадает в Черное море, сливаясь устьями с рекой Натанеби. В XIX столетии она являлась границей между Турцией и Российской империей. Название реки Чолок, скорее всего, происходит от турецкого слова colluk, которое в переводе на русский язык означает «сухой, маловодный». Согласно этому, вполне возможно, что основатель рода Чолокашвили жил на берегах этой реки.