Qualquer nome normal é válido. Não não tem que ser SMTP. Email.domain.tld está perfeitamente bem, assim como IwasInaWeirdmoodToday.domain.tld.
A única coisa importante é que o seu servidor de e-mail está configurado corretamente e que os registros MX apontam para o servidor.
Dito isto, usar smtp como um nome de host para um servidor smtp é muito mais claro que mail. Mas isso só é mais fácil para as pessoas. Não é necessário.