Question: are arwen and legolas related?
Answer: Arwen probably got to know Legolas as her husband's friend and as the leader of the Elven colony in Ithilien. As Mary Tower points out, it is possible that they are distantly related, but it's nowhere stated.