I know you didn’t mention lodash and the answers already solve the problem, but someone else might take advantage of an alternative.
As @CookieMonster mentioned in the comments, you can do this with _.mapKeys:
_.mapKeys(a, function(value, key) {
return serverKeyMap[key];
});
And the fiddle: http://jsfiddle.net/cwkwtgr3/