Do jeito que passei é o equivalente a fazer like ‘%’+criterio+’%’, ou seja, a palavra procurada pode estar em qualquer posição. Teria que ter funcionado.
List c= session.createCriteria(Coordenador.class).add(Restrictions.like("nome",criterio,MatchMode.ANYWHERE)).list();
Caso queira somente as que iniciam com a palavra (Ex. LIKE ‘Mauricio%’) então troque o MatchMode para MatchMode.START, que é o jeito sugerido pelo Kanin.
Se preferir usar o ‘%’ diretamente como o Kanin sugeriu e não MatchMode você terá que colocar obviamente sua variável e não a palavra criterio do jeito que você fez, o certo seria assim:
List c= session.createCriteria(Coordenador.class).add(Restrictions.like("nome",criterio+"%")).list();
Sugiro que você configure o Hibernate a mostrar os SQL gerados, assim poderá ver o que está acontecendo, o que pode ser feito assim: