Gaussian Calculations - What is the Basis?
The basis set is used to describe the molecular orbital wave functions.

I suggest reading through a number of links:


Wikipedia
The Gaussian manual - Basis Sets - a nice description of the different basis sets, if a bit technical at times.
Naming of quantum chemistry basis sets
GAMESS Crash Course - applies to Gaussian or other packages