Elrohir is the second son of Elrond Half-elven and Celebrían. His immortal descent can be traced right back to the days of Cuiviénen.
For Elrohir's ancestry, see the family trees in Elladan.