Gaidoaldo (en latín Gaidoaldus) foi o segundo duque longobardo de Trento.
Asignárono a Treno á morte de Ewin en xaneiro de 595. Paulo Diácono describiuno como "un home bo e de relixión católica" na súa Historia Langobardorum.[1] En 602 ou 603, Gaidoaldo e o duque Xisulfo I de Friúl fixeron a paz co rei Axilulfo no que Paulo Diácono chama un "ano de paz".[2] Non se coñecen máis duques de Trento tras Gaidoaldo ata Alahis de 680 a 690.