Your pants are lying to you. An Esquire investigation found that different clothing stores have greatly varying definitions of waistline size. Old Navy was the worst offender. Their “36 inch” pants measured actually at 41 inches. At the GAP, 36 inches actually means 39.
Maybe this helps explain why I have worn the same size pants for many years now.