Em computadores e redes, não é raro ver que seu nome de host é "localhost". Em quase todas as plataformas, localhost é o nome do seu computador em termos de rede local. Eu recomendaria ler este aqui, se você quiser saber um pouco mais sobre "Localhost".
Também é bom notar que, embora seja possível, é difícil fazer o download de algo malicioso que possa fazer o que você está descrevendo no repositório de aplicativos do Linux. Não há nada para se preocupar, a menos que o seu nome de usuário atual seja de fato diferente, e ele mude para "Localhost". Eu nunca vi ou ouvi falar de tais casos, então você pode ser um pouco profundo demais se esse fosse realmente o caso.
Eu acredito em fazer um simples
hostname
no seu terminal ajudaria a determinar se realmente foi alterado ou não.