"coined him" is a correct and usable phrase in written English.
You can use it to refer to the act of giving a person a new name or a title. For example, "When she was elected mayor, the citizens of her town coined her 'Mayor Jane'."
Newspaper articles from the 1970s coined him the "Elevator Bandit" after a string of robberies in apartment buildings.
Personally beat up and bloodied, my only inspiration was to go home and binge on some fried chicken, the favorite food of much extolled Charlie Parker, which coined him his moniker, Bird -- ironically not referencing the flight reached by his playing -- but merely by consuming copious amounts of fowl.
"God is dead but my hair is perfect" is just one of the bons mots the press has coined for him, casting him as an improbable blend of Friedrich Nietzsche and Beau Brummell.
He is known for his work on 'evidence-based medicine', a term coined by him in a publication in 1991.
He is driven by "motiveless malignity, " in the phrase coined for him by the 19th-century poet and critic Samuel Taylor Coleridge.
Jonathan Moskin, a partner in trademark law at Foley Lardner, said that Lin "effectively has an automatic preference" with the patent office because Linsanity was coined for him.
In 1932 he made hand-operated and motorised "mobiles", the name coined for him by Marcel Duchamp (his stationary sculptures were now called "stabiles").
"No one more likely to get you into a scrape; no one you would prefer to be in a scrape with!" might well have been coined for him.
Whether it's true, as Burke often claimed, that the term "soul music" was first coined for him … well, it might as well be true.
His long shadow falls on a flashy provocateur like Gaspar Noé, whose assault of a film, "Irréversible," almost demands that a phrase be coined for him: provoc-auteur.
