A folding storage structure for a child dining chair comprises a seat, a dining plate, a backrest, a first front chair leg, a second front chair leg, a first rear chair leg and a second rear chair leg. The rear end of the seat is overturned on the first rear chair leg, and the front end of the seat is supported and clamped on or separated from the first front chair leg during overturning; the dinner plate, the upper end of the first front chair leg and the upper end of the first rear chair leg are rotationally unfolded or rotationally folded at least when the chair is turned over, and are unfolded and positioned at least through the positioning blocks when the chair is rotationally unfolded to a certain position; the first front chair leg and the second front chair leg are matched with each other in a rotating unfolding or rotating folding manner through the transmission rotating rod at least when the first rear chair leg rotates; when the seat is rotationally unfolded or rotationallyfolded, the seat leg clamping assembly is driven to slide between the first rear seat leg and the second rear seat leg, and the first rear seat leg and the second rear seat leg are stretched, positioned or contracted to be stored through sliding of the seat leg clamping assembly; and the backrest and the seat are rotationally unfolded or rotationally folded.