Is it possible to add SSHFP records for hostnames using the dynamic DNS service? If so, how do I set this up?

SSHFP records can be added for top level domain names. SSHFP records are not supported for the free third-level domain names.

You can add the SSHFP record in the 'DNS Records' area where you can add all the other types of DNS records as well.