As pointed out in the comments, when naming an article or any other piece of short media (e.g. short stories, poems) we put the name in quotes. For longer works (e.g. books, albums, newspapers) we use italics.
For the example you give, the title of the work should be capitalized, enclosed in quotes, and, since it is the indirect object of the verb 'to title,' no punctuation has to proceed it (though a comma or a colon would not be unusual). Style guides vary as to how exactly to capitalize words in titles, but a rule of thumb is that nouns, pronouns, verbs, adjectives, and adverbs, particularly when longer than three letters, should be capitalized. One way you might see this written is:
They would probably title the article "Man, Dog's Worst Friend."