Odödlighet är något mer komplicerad i Arda än du kanske tror. Ja, elven är tekniskt odödliga, men i den meningen att de inte dör av sjukdom och att de inte åldras när de går till Valinor. Men de kan fortfarande vara mager, dödade och dö av sorg (i mitten av jorden).
För att mer direkt svara på din fråga har alvor föräldrar, mor-och farföräldrar etc. De första älvarna på Cuiviénen hade barn, vem skulle vara yngre än dem och så vidare. Så älvor tittade på ålder, och det fanns åldersskillnader. Cirdan var en av de äldsta alverna i mitten, men till exempel var Arwen väldigt ung jämfört med honom. Som jag förstår frågar du om alver ser på åldersskillnader, och svaret är ja.
För att ge en analogi. Du har ett odödligt väsen, men det här odödliga varet måste födas. Att vara odödlig har inte funnits "för alltid", och det har också en ålder. Nu kan den åldern inte hämtas från att se på det, men det är fortfarande en ålder.