Trace is a short form of Tracy, an English first name and originally a French place name meaning ‘domain belonging to Thracius’. Thracius is a Latin name and probably refers to a Roman soldier, as they were also given land as a gift with their pension.