You can't set-up cloudflare without a domain. With domains being extremely cheap these days, how about getting a domain just for your dynamic DNS needs?

Cloudflare does ondeed offer dynamic DNS updates (Dynamically update DNS records), either through the API or ddclient, but you will still have to bring your own domain.