To entitle means to give someone a rank or right, like if your perfect attendance entitles you to free ice cream at lunch. A title is the name of something, like the title of a song you wrote about ice cream.
What about that song — "Free Ice Cream at Lunch" — is it entitled or titled? There's the rub. The short answer: use either one!
Entitle's main job is to give you a right, like when you're entitled to free snacks because you've done something to deserve it. If you seem to have the right to everything, you're just entitled. It also means to give something a title: Your song is entitled "Free Ice Cream at Lunch." Check it out:
By law, you are entitled to a free copy of your credit report once a year from the three main credit bureaus. (New York Times)
Marjorie Ingall is worried about raising "entitled, bratty, ungrateful little weasels." (New York Times)
A title is a noun — it's the name of a book, a movie, or your new hit single about frozen treats. To name such a thing is to title it, so yes, title can also be a verb (hence the confusion). Here are some examples:
Still, Frank wrote down Adam’s name at the top of a list under the title “WHO?” (Trouble at the Arcade)
She titled her farewell speech “The Solitude of Self” and called it “the best thing I have ever written.” (Votes for Women!)
Sticklers want entitle to be used only in the sense of giving someone a right, not for giving something a name. Bah! As for your song, if you jazz up the title, it might be entitled "Punk Rock Pickle Pink Ice Cream." Or not. You can get rid of the entitled/titled problem by dropping both and letting the title speak for itself.