Multi-pass encoding, also known as 2-pass or 3-pass encoding, is a technique for encoding video into another format using multiple passes to keep the best quality.
The video encoder analyzes the video many times from the beginning to the end before the actual encoding process. While scanning the file, the encoder writes information about the original video to its own log file and uses that log to determine the best possible way to fit the video within the bitrate limits user has set for the encoding process -- this is why multi-pass encoding is only used in VBR encoding (the CBR encoding doesn't offer any flexibility for the encoder to determine the bitrate for each frame).
The best way to understand why this is used is to think of a movie -- when there are shots that are totally, absolutely black, like scene changes, normal 1-pass CBR encoding uses the exact same amount of data to that part as it uses for complex action scene. But by using VBR and multi-pass, encoder "knows" that this piece is OK with lower bitrate and that bitrate can be then used for more complex scenes, thus creating better quality for those scenes that require more bitrate.
Most transcoding programs, including Gordian Knot, AutoGK, SUPER and DivX include the ability for multi-pass encoding.