Is there a name for phrases like "faint of heart" or "fleet of foot"?

Solution 1:

Is there a name for phrases like “faint of heart” or “fleet of foot”?

No. It is simply a valid, although old-fashioned, poetic, or literary, construction. It is an adjectival phrase comprising and adjective and an adverbial phrase.