I wear a 12 boot and have skinny legs (calves). I have two pairs of these gaiters. Medium work well with my non-insulated hiking boots and my 400 gram danner elks with zero to one layer of long underwear and pants.
I have a pair of large that I typically only have to wear when I wear my 1000 gram thinsulate danner boots.