Ullívarri-Gamboa quiere decir "Villa o pueblo nuevo de Gamboa" en lengua vasca; siendo Gamboa el nombre del arciprestazgo al que pertenecía esta población y el de una hermandad vecina, a la que sin embargo el concejo no pertenecía, ya que estaba integrada en la hermandad de Ubarrundia.