初めまして。プログラミングスクールに通っているso-heiです。現在２ヶ月目です。
自分の備忘録としてですが、同じエラーが出た方のお役に立てれば幸いです。

【問題】

$ git remote add origin git@github.com:ユーザ名/リポジトリ名.git

ローカルリポジトリとリモートリポジトリの紐付けするために、上記をターミナルで入力すると表題のエラーが発生する。

【原因】

.git/configファイルに既にremote "origin”の設定が既に存在していた

$ git remote rm origin

上記のコマンドで入力して.git/configファイルの remote "origin”の設定を削除する

$ git remote add origin git@github.com:ユーザ名/リポジトリ名.git

これでエラーは出なくなり、

この後にpushしましたが問題なく反映されました。

こちらの方のサイトを参考にしました。
詳しく説明されていますので、ぜひご覧ください。

https://pyoonn.hatenablog.com/entry/2014/10/29/191744