Maybe I'm missing something, but all my belts have more than one (usually five) holes, each one inch apart from the next one. As the belt size is measured to the middle hole, size 36 will fit 34"-38" waist.
True, but I find that a belt doesn't necessarily look right even if it "fits" in the absolute sense that you can close it. For instance, if I can just close the belt by getting into that last hole, the belt may hold my pants in place, but I wouldn't consider that a belt that fits. Some of the more modern belt designs have no holes at all. For example, I have a Gucci belt that closes with a clasp, and is adjusted with a sliding mechanism reminiscent of the ones used to adjust the length on braces. Prada And D&G have similar models. I also have a Prada belt that simply loops through a metal ring and closes with velcro. The advantages of these models are that you have far greater control over the precise fit of the closed belt, and the size never looks "wrong" because there's either too long or too short a tail sticking out past the buckle. They may not look right with more conservative attire, but they're extremely practical accessories.