Debe su nombre a los primeros pobladores del lugar, la familia de Rodrigo de Fuentidueña, que emigraron de la isla de Cubagua a raíz del maremoto de 1541; aunque se sabe que poseían un asentamiento mucho más antiguo que databa de 1533, usado para recolectar agua dulce del manantial de Fuentidueño (llamado "chorrito e Fuentidueño").