TUNA: A dark fish for a hill? (Dark Elves).
HYARROSTAR: Linger, wife of Abraham! Switch an exclamation, and take a turn about here! (Elendil)
EREBOR: Partition switches note and meanders. (Frodo).
BLOEMFONTEIN: A German baptism unit and a spy, note! How it all twists around here! (Tolkien).
DALE: Note boy returning here, (or show surprise to him, in Yorkshire!) (Frodo).
MORDOR: Disemvowelled red room in a mess around here! (Aragorn).
MINAS TIRITH: Leave him in singularly dire straits, when they all mingle here? (Boromir).
TANIQUETIL: Sweetly old-fashioned tile broken here? (Dark Elves).
IMLADRIS: Rob thin person? No, place. Confused? (Frodo)
PINE-WOODS: Place to shoot Carry On films, severally. (Frodo). *
GONDOR: A bird changes its note here. (Bilbo & Frodo).
VALINOR: The first of November! Behold, heraldic fur! Scramble for it! (Dark Elves).
MORIA: A dwarf in his rightful place, with his mother surrounding him? (Thrain).
THE GOLDEN PERCH: Note quaint fruit with an unusual core, after an article here. (Pippin).

* Probably/possibly

THEME: Places one or more people (fairly notably/significantly) did not go or return to, (either on a particular occasion or ever, and sometimes in spite of intention and/or invitation).

PASSWORD: THE FLOATING LOG

The Dark Elves never sailed west, so did not visit Tuna, Taniquetil or Valinor.

Elendil could not go back to any part of Numenor once it was under the sea (unless he invented a very powerful snorkel).

Frodo never visited Dale or Erebor, although Gloin invited him.

Tolkien never went back to his birthplace of Bloemfontein.

Aragorn never went into Mordor (at least, not before the Ring was destroyed), although he would have gone there with Frodo had Merry and Pippin not needed rescuing (as it seemed).

Boromir died at Parth Galen, so did not return to Minas Tirith as he intended.

Frodo said he would come back to Imladris soon, to see Bilbo, but Elrond said he thought he would not need to, unless he came back very soon ... and this proved to be right.

'Good morning!' said Bilbo. `Feel ready for the great council?' `I feel ready for anything,' answered Frodo. `But most of all I should like to go walking today and explore the valley. I should like to get into those pine-woods up there.' He pointed away far up the side of Rivendell to the north. 'You may have a chance later,' said Gandalf. `But we cannot make any plans yet.' … I suppose he never went in the end. He might have, but once the weight of Middle-earth was truly on his shoulders …? It's said that he spent as much time as possible with Bilbo. Would Bilbo have been up to exploring pine woods?

Bilbo never visited Gondor, although he was, of course, invited to A and A's wedding (too old; packing such a bother). Frodo would always have been welcome back there, but he was too deeply hurt and sailed west.

I believe Thrain meant to enter Moria, but he was waylaid and died in the pits of Dol Guldur.*

Pippin wanted to reach The Golden Perch at Stock by sundown, for the best beer in the Eastfarthing, but Frodo insisted on them taking a short-cut instead.

THE FLOATING LOG: The four hobbits meant to go here when they returned to the Shire, but things weren't well in the Shire and they didn't.

* Have I got this right? The bit about Thrain and Moria?

ALL SOLVED ... OVER TO URWEN!

BLOEMFONTEIN = B + MOLE + FONT + EIN (mixed up a bit).

I managed to put this one together, and it's all first letters. Hope you enjoy it.

1. Son of Jacob, combine with a hard-shelled fruit and a pronoun, chaotically, for her.
2. To find him, put together his kind's dwelling and a gale, tumultuosly.
3. Note a cliff; it's all in a muddle for him.
4. Initially, life of mine precedes an electrically charged particle for him.
5. Chaotically, religious women and an American organization reveal him.
6. Note, he is a confused noble.
7. A gaseous element precedes a confused bird for her.

No clue 1?

2. HOLE + WIND = HOLDWINE?

(Name given to Merry in Rohan).

Sorry, fixed.

1. Son of Jacob, combine with a hard-shelled fruit and a pronoun, chaotically, for her.
HOLDWINE: To find him, put together his kind's dwelling and a gale, tumultuosly.
3. Note a cliff; it's all in a muddle for him.
4. Initially, life of mine precedes an electrically charged particle for him.
5. Chaotically, religious women and an American organization reveal him.
6. Note, he is a confused noble.
7. A gaseous element precedes a confused bird for her.

7. Ne(on) + wren = Nerwen?

1. Son of Jacob, combine with a hard-shelled fruit and a pronoun, chaotically, for her.
HOLDWINE: To find him, put together his kind's dwelling and a gale, tumultuosly.
3. Note a cliff; it's all in a muddle for him.
4. Initially, life of mine precedes an electrically charged particle for him.
5. Chaotically, religious women and an American organization reveal him.
6. Note, he is a confused noble.
NERWEN: A gaseous element precedes a confused bird for her.

4. Initially, life of mine precedes an electrically charged particle for him.
 

4. L O M + ION = Lomion.

1. Son of Jacob, combine with a hard-shelled fruit and a pronoun, chaotically, for he
 

Tinuviel.

Levi + nut + I.


PASSWORD: Maybe THALION?

TINUVIEL: Son of Jacob, combine with a hard-shelled fruit and a pronoun, chaotically, for her.
HOLDWINE: To find him, put together his kind's dwelling and a gale, tumultuosly.
A: Note a cliff; it's all in a muddle for him.
LOMION: Initially, life of mine precedes an electrically charged particle for him.
I: Chaotically, religious women and an American organization reveal him.
O: Note, he is a confused noble.
NERWEN: A gaseous element precedes a confused bird for her.

NUNS + CIA = INCANUS.

Is there a theme this time, Urwen?

Yes, there is. Think about what all the answers so far ARE.

All steadfast? (The meaning of 'Thalion').

No, it has to do with names.

1. Is Incanus correct?

2. Is the theme that they are all epesses, not birth-names?

3. O: Note, he is a confused noble - Is this ORALD? LORD + A, confused.

Yes, both are
 

TINUVIEL: Son of Jacob, combine with a hard-shelled fruit and a pronoun, chaotically, for her.
HOLDWINE: To find him, put together his kind's dwelling and a gale, tumultuosly.
A: Note a cliff; it's all in a muddle for him.
LOMION: Initially, life of mine precedes an electrically charged particle for him.
INCANUS: Chaotically, religious women and an American organization reveal him.
ORALD: Note, he is a confused noble.
NERWEN: A gaseous element precedes a confused bird for her.

THEME: Epesses/other names given to characters

Hmmm.

Ollo/oldo seem to be elvish for cliff.

No actual cliff names - real or Tolkien ones - come to mind.

Scar/scarp etc don't work either.

I have a couple of possible epesses, but I can't make the elements work for them.

Not Elvish, English. There is an english synonym for a cliff that will make it work.

Do you need a hint?

I'm afraid I do.

Aranel
Alatariel

and one ending in 'maite' that I've forgotten are all epesses, but resolutely cliffless, as far as I can see.

Hint: Remember mah house.

The house of Hurin?

Oh ... HEADLAND!

Making it not Agarwaen, but ADANEDHEL.

TINUVIEL: Son of Jacob, combine with a hard-shelled fruit and a pronoun, chaotically, for her.
HOLDWINE: To find him, put together his kind's dwelling and a gale, tumultuosly.
ADANEDHEL: Note a cliff; it's all in a muddle for him.
LOMION: Initially, life of mine precedes an electrically charged particle for him.
INCANUS: Chaotically, religious women and an American organization reveal him.
ORALD: Note, he is a confused noble.
NERWEN: A gaseous element precedes a confused bird for her.

THEME: Epesses/other names given to characters

Well done, and it's yours.


Could I get a single hint for your riddle, pls?

Yes ... the answer (surprise, surprise!) is much more hobbitlike than what you guessed.

And since my laptop is less than a yard away from me, you can have the next password in a few minutes ... check this post, which I will edit.

…

Told you! :)

1. Rubbish without sibilance; well but confused. There he is!
2. The car went last. (Gandalf and Aragorn were in the van, remember). But look inside and see her.
3. A round trip reveals him. Then he returns.
4. Find him appearing in rude films?
5. Think archaically, take two paths, and circulate to find her.
6. A jealousy over a locomotive worsens before he is revealed.
7. Willow loses incentive, initially, but then winds itself around her.
8. See where the legend lies, breathed through this, and join it to an iambus, a trochee, an anapaest or a dactyl. For her.

2. Arwen

3. Peregrin, from peregrination? Or Tuor, from tour?

1. Rubbish without sibilance; well but confused. There he is!
ARWEN: The car went last. (Gandalf and Aragorn were in the van, remember). But look inside and see her.
ROUT: A round trip reveals him. Then he returns.
4. Find him appearing in rude films?
5. Think archaically, take two paths, and circulate to find her.
6. A jealousy over a locomotive worsens before he is revealed.
7. Willow loses incentive, initially, but then winds itself around her.
8. See where the legend lies, breathed through this, and join it to an iambus, a trochee, an anapaest or a dactyl. For her.

5. Nerwen (Ween+N+R)

1. Rubbish without sibilance; well but confused. There he is!
ARWEN: The car went last. (Gandalf and Aragorn were in the van, remember). But look inside and see her.
ROUT: A round trip reveals him. Then he returns.
4. Find him appearing in rude films?
NERWEN: Think archaically, take two paths, and circulate to find her.
6. A jealousy over a locomotive worsens before he is revealed.
7. Willow loses incentive, initially, but then winds itself around her.
8. See where the legend lies, breathed through this, and join it to an iambus, a trochee, an anapaest or a dactyl. For her.

So 8 is Silver+Meter?

4. Derufin (In+Rude+F)

And for 1, Hale+Trah?

Silver, yes. Meter, no.

No to 1 and 4.

Ah. 8 is Celebrindal. Those are metrical feet.

1. Rubbish without sibilance; well but confused. There he is!
ARWEN: The car went last. (Gandalf and Aragorn were in the van, remember). But look inside and see her.
ROUT: A round trip reveals him. Then he returns.
4. Find him appearing in rude films?
NERWEN: Think archaically, take two paths, and circulate to find her.
6. A jealousy over a locomotive worsens before he is revealed.
7. Willow loses incentive, initially, but then winds itself around her.
SILVER-FOOT: See where the legend lies, breathed through this, and join it to an iambus, a trochee, an anapaest or a dactyl. For her.

C S Lewis: "But myths are lies, though lies breathed through silver."

Actually, HALE is the right element for 'well.'

It's not the 'literal' kind of rubbish, though, but rubbish as in 'no good.'

I've checked everything, and no name fits.