Скорее всего, оно состоит из двух грузинских слов: gva – «мести» и ghvalo - «конский щавель». Однако не исключено, что основатель рода Гвагвалия был любителем конского щавеля.