What happens when your foot "falls asleep"?

It's not because you cut off the blood supply. Nerves are to blame. If you cross your legs and compress your nerves (which are like tiny wires that carry messages to and from the brain), an important connection is temporarily cut off. After you stand up or uncross your legs, the connection is restored though you may feel a tingling feeling for a while.