what kind of wildcard DNS records do I need

After asking my hosting company to set up Wildcard dns records for my subdomain yourlongislandhandyman.com

they replied and told me
"please provide provide full domain name (FQDN) and clarify which exactly wildcard DNS records you want us to set up"

I think the full domain is yourlongislandhandyman.youronlinehandyman.com being the youronlinehandyman.com is the blog in the root directory and I have set up a subdomain for yourlongislandhandyman which will hold a blog called yourlongislandhandyman.com

Does this look right and as far as what DNS records to use, I was hoping someone could shed some light on what they are talking about.

I very much appreciate any help on this stuff being it is all new, but I really want to understand it. Thank you!