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