Firebird — Barbara G. Tarn

He doesn't have a name. Or better, he doesn't remember it.
Until another human stumbles, wounded, into his life. Memories start come come back, of a life long lost.
And maybe he has lived longer than what everybody thinks, including himself.
A Silvery Earth novella.