From Middle English gonnewalle, itself from gonne ("gun") + wale, as it used to support the ship's guns; equivalent to gun + wale.