The proteins bind to the surface tension on the bubbles (like the skin on soup). The bubbles then push up and into a collection cup, essentially removing this organic material from the water.
Proteins contain nitrogen, phosphorous, and extra carbon which would eventually break down into nutrients for unwanted algae. A protein skimmer removes these unwanted nutrients and helps oxygenate the water.
Andy