Hola palimpalem, los subdominios si tienes contratado un hosting profesional es muy fácil hacerlos, el problema es si son hosting gratuitos que normalmente no dejan hacerlo.
Te puedo recomendar la empresa Bcnserveis.com que es donde tenemos nosotros alojada la Web de Todoenlaces.com
Puedes ver los distintos planes de hosting aqui:
Debes registrarte para poder ver este enlace.