
Leafing through Google results, it seems that the term is widely used by shoe retailers. More explicitly you can say "shoes with Velcro fasteners". "Velcro" is the name of the fastener material.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.