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