Firefox started translating bookmarks with Bug 1749435.
We could totally do the same, it's just a few Fluent strings to add.