コピー＆ペースト自体は @ivyfield さんが言及のとおり、ラリー・テスラーがXEROX PARC在籍時に発明したものです。

Bravoというチャールズ・シモニー開発のAlto向けWYSIWYGワープロのGUIを部分を差し替えたGypsyというワープロで実装が試されました。

https://www.youtube.com/watch?v=Dhmz68CII9Y

その後、アラン・ケイらが「暫定ダイナブック環境」として開発中だったSmalltalk（バージョンとしては同-74）にポップアップメニューの発明と同時に採用され、今我々がよく知る形で利用できるなりました。

https://jp.quora.com/kome-zerokkusu-Xerox-paroaruto-kenkyuusho-no-Alto-ha-dono-teido-no-eikyou-wo-Macintosh-ni-yo-e-ma-shita-ka

キー操作にアサインされたのはSmalltalk-80からで、ALTOやその後継機のキーボード右上に並ぶDELキーにカット、LFにペーストが割り振られました。

https://www.flickr.com/photos/walkingsf/31415192416

我々のよく知る、機能キー+X/C/V に割り振られたのはMacの前身のLisaからです。