Diferentemente do nome da fazenda, que você pode mudar nas configurações do jogo, o nome da loja de beira de estrada vem de seu nome no Facebook, Gamer ID ou Game Center, dependendo de a qual serviço sua fazenda estiver vinculada.
Com o Facebook, não é possível alterar o nome de sua loja de beira de estrada a menos que você mude seu nome no aplicativo do Facebook.
No Game Center, basta acessar Ajustes > Game Center > ID Apelido.
No Google Play, acesse o Google Play Games e mude seu Gamer ID.
Depois que você alterar e salvar o novo nome, ele será usado na sua loja de beira de estrada.