Фамилия Хведелидзе, скорее всего, образовано от прозвища Хведа, которое в переводе с грузинского означает «молоток». Скорее всего, это прозвище относится к профессиональным именованиям и указывает на род деятельности предка: он мог быть плотником или представителем другой профессии, в которой требуется работать молотком. Фамилия Хведелидзе образована с помощью двух грузинских фамильных окончаний и фактически представляет собой отчество второго порядка: Хведелидзе — сын Хведели и внук Хведы.