Yup, Gucci belts do run small.
From Gucci on-line:
belt size guide
To determine your belt size, measure over the waistband of your pants. We recommend sizing up 1-2 sizes. The sizes provided below represent the length of the belt when fastened at the center hole.
My DH's pant size is 32 and for Gucci belts I get him a 36.