My question is how in the heck does a toilet get so dusty. It seems like as soon as clean the toilet in the next day or two they are covered with dust.

Toilet paper. Some toilet papers make more dust than others. In general, the "soft" kind, make more dust. Try switching to Scott