I thought they communicated via semaphore? Their cousins the cuttlefish certainly do.
I'm being very human-centric, though. It just seems like if they're intelligent enough to recognize individual faces, use tools, and learn from what other octopi do, a complex language would be inevitable. And from there they'd accrue oral histories and localized cultures.
[0] https://www.livescience.com/53514-octopuses-lead-social-live...