The Lord of the Rings films ensured each character was portrayed respectfully, but two fan-favorite names had very different introductions.