The key blob
SSH public keys are stored in a wire format: a length-prefixed algorithm name such as ssh-ed25519 or ssh-rsa, then length-prefixed fields holding the key material, the modulus and exponent for RSA, the curve name and point for ECDSA, a 32-byte value for Ed25519. The tool base64-decodes the pasted key and hashes that binary blob, so the same key yields the same fingerprints from any file that holds it.