I'm 5'6" and am pretty slim on the bottom.  I bought a medium and they fit perfectly (which is to say snugly on the legs).  But I do think if someone has a curvier bottom or legs, these might be uncomfortably tight and should go a size up.  They hit the top of my ankle bone, so they might be short on someone taller or with very long legs.