• "Come On Over": 22 times
• "Dirrty (ft. Redman)": 23 times

Alice In Chains

• "Again": 27 times

Cetin Alp & the Short Waves[?]

• "Opera": No other words apart from "opera" were in the song.

The Beach Boys

• "Help me Rhonda": 41 times

The Beatles

• "Honey Don't": 22 times
• "Let It Be": 36 times

Mary J. Blige

• "Real Love": 36 times

Bon Jovi

• "Fear": 24 times
• "Damned": 24 times
• "Keep the Faith": 23 times
• "Lay your Hands on Me": 32 times

David Bowie

• "Little Wonder": 24 times

Busta Rhymes

• "Break Ya Neck": 24 times
• "Dangerous": 25 times

Cornershop[?]

• "Brimful of Asha": 21 times

Devo

• "Mongoloid": 26 times

Disturbed

• "Liberate": 21 times

Ian Dury

• "Blockheads": 44 times
• "Fucking Ada": 72 times
• "I Want to be Straight": 40 times
• "Inbetweenies": 28 times
• "Reasons to be Cheerful": at least 20 times
• "What a Waste": 26 times

Massiel[?]

• "La La La": 138 times

Missy Elliott

• "I Can't Stand The Rain": 27 times

Guster[?]

• "Fa Fa": 32 times (64 individual Fa's!)

Heaven 17

• "Temptation": 47 times
• "Trouble": 32 times

The Kinks

• "Lola": 21 times

Paul McCartney & Wings

• "Hold Me Tight": 26 times

Nerf Herder

• "Sorry": 23 times

The Police

• "Roxanne": 26+ times
• "So lonely": 37 times

Cole Porter / various artists

• "You're the Top": 21 times [1] (http://www.sas.upenn.edu/~dfox/porterlyrics.html)

The Proclaimers[?]

• "I'm Gonna Be (500 Miles)": 21 times

The Presidents of the United States of America

• "Lump": 25 times
• "Peaches": 26 (½) times

Rammstein

• "Du Hast": 28 times

Red Hot Chili Peppers

• "Give It Away": 68 times

Rocket from the Crypt[?]

• "On a Rope": 81 times

Trio

• "Da da da[?]": different sources list different numbers

See also: List of songs where the title does not appear in the lyrics - List of songs in which the title constitutes the entire lyrics, List of song titles phrased as questions, song