Ele deve fazer isso automaticamente, desde que você tenha escrito o nome começando com uma letra maiúscula ao adicioná-la ao dicionário pela primeira vez.
Acabei de testar isso em minha própria instalação do Word 2013 e ele funciona como esperado
Tente remover Mally e adicioná-lo novamente com a primeira letra em maiúscula