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