Necesitas contratar el dominio que quieras (lo que va tras la @), y un servicio que te dé correo al que puedas asignar tu dominio, como el que ofrece cualquier hosting o alguno gratuito como google apps o el live.com de microsoft.
Lo correcto es lo que te dice amuchamu pero también es posible si montas un servidor de correo como el propio SMTP de Microsoft. El problema lo podrías tener para recibir ese correo si tu servidor entrante tiene un servicio de antispam.
