South African fellow removed hat for a lady (8)
I believe the answer is:
samantha
'a lady' is the definition.
'south african fellow removed hat' is the wordplay.
'south african' becomes 'sa'.
'fellow' becomes 'man' (I've seen this before**).
'removed' is an anagram indicator (moved again).
'hat' with letters rearranged gives 'tha'.
'sa'+'man'+'tha'='SAMANTHA'
'for' acts as a link.
(Other definitions for samantha that I've seen before include "Girl that scores" , "Girl's name" .)