Where does “مشاية” come from?

مشاية (Arabic) comes from Arabic مَشَى — to go; to walk.

مشاية (Arabic): carpet to walk upon such as a doormat, runner;...