Good quality veg tan leather (similar to that used in the video) available from Tandy Leather, Le Prevo, Identity Store, or for cheap, thin, treated/coated stuff then second hand shops or free sofas on gumtree, facebay etc.
Haven't yet made a tool roll, but made a few sheaths for carving...