They are alien in that they are adapted to a totally different environment to us. But not alien in that they are a branch off the same tree of life as we are.

If you are interested in finding out more about octopus evolution and intelligence I recommend: " Other Minds: The Octopus and the Evolution of Intelligent Life" by Peter Godfrey-Smith.

"My octopus teacher" on Netflix is also well worth a watch.