I meant to do a tutorial for this. I took all the pictures as I made it, but somehow lost track of the time and never ended up posting it! Now I have no idea where my measurements are, or what steps I did to get the final product. So you'll just have to settle with some pictures, sorry!
I was inspired by the gorgeous camera strap covers over at the Polkadot Bungalow.