Very happy for you! Must be thrilling. I'm looking forward to hearing about him as often as you can post. Sorry, i am rubbish at coming up with names, it usually takes me a while of living with new friend. I'm surre you will come up with something, i have seen some very inventive names on Tonmo.
Update! I named him Davy Jones, the guy from Pirates of the Caribbean. He is super picky and has refused all frozen food I have tried (scallops, shrimp, silversides). He has eaten some live red claw crabs, but I am trying to find something he will eat other than that.
Congratulations on your new octopus! Davy Jones is a good name.
As for your quest for frozen food, some octopuses never get used to it. Try shrimp, good quality and as freshly thawed out as possible. I had to go to Whole Foods or a good fish store to find acceptable frozen food.