Because I wasn't nerdy enough before.
The translations are as close as I could get to the meanings of their names; feel free to offer suggestions or corrections.
Let's get started.
Lucio: Lindërma, the music weapon--that's a more thematic translation. "Lucio" means "light," however, so also Calinarma, the weapon made from a ray of light.
Genji: Vanwaryan, the past prince. The best meaning I could get for his name was "one who used to be royalty," or "one fallen from royalty."
McCree: Maraitëo, he of grace, or he who has grace.
Fareeha (Pharah): Alassiel, daughter of joy.
Reaper: Yavion, the harvester.
Soldier 76: Ohtar Otso Enquë, Warrior Seven Six. Alternatively, Ohtarsoquë, but that's literally mashing numbers together, so that probably won't work.
Sombra: Haldië, she who is veiled in shadows.
Tracer: Sórélë, trail of flashing light.
Bastion: Métimanta, the last fortress.
Hanzo: Perefëa, half a soul.
Junkrat: Úmarro, rat of uselessness (I did my best; there's no word in Quenya for "junk." Seriously; not even anything like "waste" or "trash.")
Mei: Vanyarië, beautiful woman.
Torbjörn: Fanorco, the bearded bear.
Widowmaker: Venehtar, the husband slayer.
D.Va: Pityarven, the petty beast.
Reinhardt: Verúvië. I don't actually remember for sure what the exact translation means--I believe it's something on the order of "wise counsel," or maybe "strong decision." Both are valid translations of "Reinhardt."
Roadhog: Tëapolca, the road pig.
Zarya: Anórië, she is the sunrise.
Winston: Ondolassë, the joyful stone.
Ana: Manallë, graceful woman.
Mercy: Óravië, the merciful woman.
Symmetra: Imyasta, same parts (again, I did my best--there's no word for "symmetry," and while "same sides" would have been great, there is no word for "sides" either).
Zenyatta: Ilyata, everything (Zenyatta has no actual meaning, and his other title, Tekhartha, means "one who has reached enlightenment." That would be great, except there isn't a word for "enlightenment").
So... How'd I do? *grins hopefully*
-Alleb