The phrase "velvet mules" refers to a type of comfortable slip-on shoes made of soft velvet material.