Apparently requested since 2004, according to gHacks[1], but the oldest entry in Bugzilla I could find was from 2014[2].
However, that entry does reference a post from mozillaZine from 2004[3].
Though it's not really a request, but an addon that made it possible to change keyboard shortcuts back then.
Wow that’s a long time. I’m not familiar with Firefox as an organization but I would have thought them as being big enough or prominent enough to respond to feature requests more quickly. Or is that unreasonable?