The router hostname alters the prompt that is displayed while connected to the router. It does not affect routing or name resolution but can make administration safer in an environment with multiple routers.
To set the router hostname to Fido use the following commands:
conf t
hostname Fido