is this just a locally stored info, client’s specific? Or this is something Nostr protocol/relays store?.

maybe then people that everybody blocks can serve as a signal that it maybe an impostor. Although you can then get bots that target you and block you as well just to make you look bad.