I couldn't, for the life of me, recollect his name.
I have difficulty (in) remembering names.
I have difficulties with names.
I can't think of his name.
I can't remember what his name is.
I remember that man's name very well.
That man can not so much as write his name.