Фамилия Цхведиани образована от прозвища Цхведи, которое восходит к грузинскому слову zghve. На русский язык оно переводится как «мостовая, вымощенная камнем, бревнами». Вполне вероятно, что это прозвище отражало особенности места жительства предка – в доме на мостовой. По другой версии, прозвище Цхведи относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Исходя из этого, можно предположить, что родоначальник Цхведиани был строителем, подрядчиком, содержателем или рабочим мостовых.