En 1246 aparece escrito como "GatÇolatz", lo que parece indicar que proviene de la raíz vasca "Gatz", que significa "sal", en referencia al manantial y regata salobre situados al sur del pueblo en el término que se conoce hoy como "la salera" — en euskera "gesala" — a la que se añade la palabra "Olatz" que significa majada.