LEGOLAS:
This is no mere ranger. He is Aragorn, son of Arathorn. You owe him your allegiance.
BOROMIR:
Aragorn? This... is Isildur's heir?
LEGOLAS:
And heir to the throne of Gondor.
ARAGORN:
Havo dad Legolas (Sit down Legolas)
BOROMIR:
Gondor has no king. Gondor needs no king.
Well, he is Aragorn II. So, maybe (and it's a big maybe) the name Aragorn did ring a bell. Or, as Stewards, they were aware of the names of the kings. (Again, just supposition) So, they knew that Arathorn had a son named Aragorn. They are familiar with the name, but not the face.
When Boromir comes to Rivendell, he's coming to a place that the men of Gondor view as a myth, they've been out of touch with the North for so long.