Испанские двойные фамилии обычно образуются по следующей модели: за основу первой части берется первая фамилия отца, вторая часть фамилии образуется от первой фамилии матери. Фамилия Гамбоа Гарсиа является классической двойной испанской фамилией. Первая ее часть, вероятно, происходит от прозвища, которое состоит из двух баскских слов: gain - «гора, пик» и boa «закругленный». Следовательно, фамилию Гамбоа мог получить потомок человека, жившего на горе округлой формы. Фамилия Гарсиа происходит от имени Гарсиа (Garcia), которое было популярно в эпоху Средневековья в Испании и Португалии. Значение его неизвестно, однако предполагается, что оно имеет латинскую основу, либо происходит от баскского слова (h)artz - «медведь».