Check the Oxygen website maybe you can post a question. They also have a facebook page for the show, might be able to find something there.

Could possibly be fabric wallcovering rather than paper.

I did a simple Google search and found the answer on your own website. Link below:

http://www.apartmenttherapy.com/la/inspiration/inspiration-tori-and-dean-home-sweet-home-059526

Comments say it was from Calico Corners although they don't seem to have it on their site, but that was from 2008. Cool fabric though!

I did find it!

http://www.calicocorners.com/product/designer fabrics for the home/shop by pattern/novelty/octopoda outdoor sea.do

Hey gang - I think I found it!! I'm pretty sure it is a fabric... and this is it:

http://www.duralee.com/fabrics/product.php?pattern_id=13739

Pavillion II Indoor/Outdoor Print Collection - book # 2596
Pattern/Color: 20851-381
Description: SEA
Contents: 100% ACRYLIC
Width: 54"
Repeat: V: 27 H: 27

It comes in a couple different colors. (But it's only sold through professional interior designers).

I take my previous comment back (about it being available only through interior designers)... it looks like you can buy it here:

http://www.insidefabric.com/p-448678-novelty-sea-by-duralee.aspx

This isn't the same paper, but it is an octopus print wall paper at Grow House Grow (which also has a ton of other delightful patterns):

http://www.growhousegrow.com/collection/view/?pattern=captain_smith&view=wide&color=silhouette

Also, check out other wallpaper from Flavor Paper:

http://www.flavorleague.com/wallpaper/

and Ferm Living:

http://www.ferm-living.com/wallpaper/

I am sure there are others as well.