To get extremely intoxicated. A step higher than the term "wasted". The word comes from when "fucking wasted" is used together. Fasted is a shortened version of that.
"Let's go get fasted at the bar!"
"I got fasted and threw up everywhere last night."