The Talmud in Bava Metzia 86b says on the story of Abraham and the three angels (emphasis mine):
"The Gemara continues its analysis of the verse: “Let now a little water be fetched and wash your feet” (Genesis 18:4). Rabbi Yannai, son of Rabbi Yishmael, said that the guests said to Abraham: Are you suspicious that we are Arabs who bow to the dust of their feet?
Is there any evidence of a pre-Islamic Arabic worship of dust?