Isso é incrivelmente fácil de fazer:
Clique com o botão direito do mouse no ícone mais à esquerda no iniciador do Docky e clique em Configurações. Isto abre uma nova janela. Na parte superior, verifique se Iniciar quando o login do usuário está marcado.