Chrome の履歴の「他のデバイスのタブ」に表示される名前が、ちゃんと PC に名前(コンピュータ名、デバイス名)をつけたにも関わらず、つける前の名前(Windows 10 のデフォルトの「DESKTOP-xxxxxxx」というやつ)で表示される事がありました。
ググってみたところ「Chromeを再インストールすると直る」と書いてある所が多かったんですが、試してみたところ再インストールは関係なかったです(直りません)。
というわけで、実際の解決策は
・Chrome からログアウトする(同期をオフにする)
・Chrome にログインして同期をオンにする
これだけ!
どうやら同期をオンにしたタイミングのデバイス名がずっと使われてしまうようです。