There are two sides to a trade, enter exit. If your entry is an [potential] arb but your exit is "statistical", it it stat arb. It doesn't necessarily involve to different symbols.
pair trading imo is not arb in any possible way. if you ever plot whatever you trading from this pair($ value or % or whatever spread)-you will see that you actually trading same old TREND. it's no better than trading trend on single stock. it could be a MARKET NEUTRAL,but no way it's an arb.
while stat-arb is a pretty abused term in trading (as can be witnessed in previous posters responses), wikipedia actually does a pretty good job of defining it:
"In academic literature, "statistical arbitrage" is opposed to (deterministic) arbitrage.[1] In deterministic arbitrage, a sure profit can be obtained from being long some securities and short others. In statistical arbitrage, there is a statistical mispricing of one or more assets based on the expected value of these assets. In other words, statistical arbitrage conjectures statistical mispricings of price relationships that are true in expectation, in the long run when repeating a trading strategy."
to answer your question, a simple example of stat-arb moving beyond 2 symbols would be trading an equity ETF vs a small basket. Eg., SPY vs GM/IBM. the more symbols you add to the basket which replicate the ETF (or whatever it is you're trading against), the more the strategy moves away from being 'stat-arb' to being 'pure-arb', or more academically, the more deterministic the 'arb' becomes.