If you leave off your social security number, your employer is presumably going to have difficulty paying taxes / social security / etc to you.

Depending on work relationship (e.g. contract), they may not be doing this anyway. But there are some things they need it for.