The same Wikipedia article hints at both Zionist and Palestinian use of a similar phrase even before PLO adopted it, so I am not sure if we can just plainly state that the cited sentiment is the original one behind this phrase.
I have a honest question though - if one calls for a one state solution, would you say that it always entails destroying one or the other?
In my imagination, even if it’s quite naïve, if there ever was a peaceful one-state resolution to this mess, it would indeed require superseding the ethno-state of Israel, but I don’t think it would necessarily be a destruction per se - similarly when the Russian Empire was superseded by the USSR, one could say that the Empire was destroyed but to me it was more of a regime change and policy shift (of course forced by a brutal civil war, but still, I don’t think it was destruction in a way we’d normally imagine when hearing the word). The Russian state essentially persisted, just in a different form.
Thanks for your perspective