It is a term that is used in many Central Asian states: Afghanistan, Tajikistan, Turkmenistan and Uzbekistan - none of which were ever under Ottoman rule. In Dagestan, they can also be referred to as rayons, but wilayat is a common usage.
Thank you Jed, that clarifies -and makes linguistic sense for some of the CA examples.