Shoe size is one of the most confusing things I have encountered in the US. I finally decided to do a bit research and come up with a conversion formula between US size and EU size.

For men’s shoes: EU = 1.27 * US + 30.94
For women’s shoes: EU = 1.27 * US + 29.035

Reference: http://en.wikipedia.org/wiki/Shoe_size