Frames Per Second. The general benchmark for computer performance in a video game. Refers to the number of times the image on a computer monitor gets refreshed per second. 60 fps is generally the benchmark for acceptable performance; that provides a buffer for when the action in a game gets heavier.
My old crapper of a computer only gets 20 fps in Quake 3.