Duh, I see it's godaddy. It's easy peasy. I made a handy dandy visual guide here: http://wiki.shopify.com/DomainManager
Stumped at the first image.
Don't have "Total DNS Control". Under the "DNS Manager" head it reads:
DNS Manager: (Not hosted here)
(The site itself is hosted with Verio.com)