Where does dust come from and why does it reappear so soon after we dust?

Terrestrial dust is mostly tiny fragments abraded from things; some of it may be even smaller things aggregating together to form motes of dust. The larger things that turn to dust can be almost anything in the world, from shoes to ships to sealing wax, not to mention cabbages (fragments of dried vegetable matter) and kings (especially if cremated).
dust

Wind-driven dust composed of fragments of stone and clay is so powerful that over the millennia it has cut fantastically shaped canyons and pillars in the badlands of the American west. Drought created the dust Bowl with its penetrating clouds of dry ploughed soil; the fires of ancient plains Indians probably added to the dust in teepees; soot from unburned automobile fuel plagues city apartments.

Dust knows no borders, and dust from volcanic ash lingers in the upper atmosphere to produce brilliant sunsets thousands of miles away from the eruption.

As for why dusting seems worse than futile, one reason is that a dust cloth may simply stir up dust temporarily while the friction simultaneously creates a static electric charge. Charged particles of dust are attracted to surfaces with the opposite charge. An antistatic spray may help by providing a very thin layer of insulation between the opposite charges.