Middle French
The "gudgeon" derives from the Middle English "gojoun", which originated from the Middle French "goujon". Its first known use was in the 15th century.