Фамилия Грдзелишвили образована от прозвища Грдзели, которое восходит к грузинскому слову grdzeli - «долгий, длинный». Скорее всего, так называли очень высокого человека. Таким образом, фамилия Грдзелишвили указывает на внешние особенности основателя рода.