Jast,
I'm a boot lover (obsessed with owning a pair of Snake Plissken boots from EFNY). These look like any old pair of boots with custom leather straps around them. You should google "New Rock Boots" or "Demonia boots" for similar styles. They have a few that might be a good match for you to start!
Spylocke