Tactical Sharpie Holder

I use it on my Adventure Racing backpack

Measure the width of your strap, print it and finagle it on the strap. It is hard to put on a strap, but that means it will stay on the strap really well.