Somewhat late, I know, but I always figured that it meant "an Elf that Frodo hadn't seen around Rivendell before". He's been there a while, he's probably seen most of Elrond's household at mealtimes, so it's likely that he's already seen all the other Elves that show up at the Council. The...