I've read the first 12 pages of this thread but time constraints must I dive right in:
SHEPHARD: Ray.
Alive in the company of a white rabbit last time I saw him and the shoes he told Jack belonged to Christian are already on the Island.
BARNES: fisrt name of the Wallis who invented the backwards rotating bouncing and truly terrifyingly sounding gravity bombs.

ok. that one's for fun. I'll do some real work when I have the time.
ETA: I've read all the thread, Welcome N00bs!

you're putting me to shame, so many smart ideas and I can't see beyond playing with the names we don't know selected. case in point:
I can do youse a Bewitched Moorhead to fill those number 22 shoes: Agnes. Her Wiki entry hits a few LOST bases and her filmography reads like a season's box set : http://samstephens.tripod.com/agnes.html
The Swan
Hush Hush Sweet Charlotte
What's the Matter with Helen?
The Left Hand of God
Caged
The True Story of Jesse James
The Story of Mankind
The Beginning of the End
and my favourite: Twenty Plus Two
the very number assigned the name.