Verbos ou substantivos em interfaces

Não existe uma regra formal para nomear métodos/classes e etc. Geralmente é um combinado(padrão adotado) entre a equipe do projeto

Depende do contexto , você pode criar uma interface chamada Autenticavel , que pode denotar todo usuário que necessite de autenticação , e também poderia criar uma interface chamada Autenticador , porque você pode ter vários tipos de autenticação e quer padronizar o método, só alterando a forma de autenticar.

Oi Gean realmente não existe convenção gramatical para nome de método e interface, a convenção que existe é quanto o padrão camelCase para nome de métodos, mas geralmente interfaces devem ter um nome que nomeie bem a responsabilidade daquele contrato exemplo e métodos também, e geralmente métodos são nomeados como verbos pois tem característica de ação.

Espero ter ajudado e bons estudos.