WAY #1 - cPanel
I assume your host is using cPanel managing your Server.
domainname.com/cpanel, login their with cPanel credential:
Change the values according the following image:
Don't forget to check the "Wildcard Redirect" to redirect all the subfolder/subpages also (Thanks to @RobertHue). Add the redirection and you are done.
WAY #2 -
Open up your
domainname.com/blog/ in edit mode. Put the following code there (I made it using WebConfs.com Redirect Generator):
RewriteRule (.*) http://newdomainname.com/$1 [R=301,L]
Save it. And yala!
That's well said by @RobertHue. I did not mention the subfolder or subpages redirection. So I edited my answer, changed the attached images and posted new code. Thanks a lot @RobertHue for pointing the important things.