El procedimiento es distinto en los diferentes versiones del MS Office. En general en el menú "Guardar como..." en "Opciones" encontrarás un campo donde puedes ingresar una contraseña para proteger el documento.
En el MS Office 2010/2011 también hay la posibilidad en Archivo >Información > Proteger el documento > Encriptar con contraseña.