Mo, did you clean the floor really well before the staining? Tac rag or vac or both? Did you follow the instructions on the stain can? Water or oil based and what kind (not just the brand)? Did you stir it really well?
Let us know this and we can probably figure out the how and why of the problem. Any other info might help on the "cure", too.