There have been experiments made on people brought up on music where the octave is considered less important and these people do not perceive it as "the same."

It seems the same to us because we're building on hundreds of years of music that tells us it is. If you're comfortable with the tonic moving, the octave is no more "the same" than any other note.

Most of what we take for granted in music is learned through exposure.