En 1247 se nombra como Villa Gonçalvo; en 1591 como Villagonçalo, aludiendo a su repoblador; y en el siglo XX se le ha añadido “de Coca”.