Search Engine Optimization. Essentially, it is optimizing a website's features (e.g. domain name, headlines, etc.) to improve its ranking in the search engines.

My good friend Wikipedia can explain it better:
http://en.wikipedia.org/wiki/Search_engine_optimization