Originally a station call for New Orleans radio DJ James 'Okie Dokie' Smith. 'Lawdy Miss Clawdy' was his catchphrase. Became a whole song under Lloyd Price (with Fats Domino incognito on piano and Earl Palmer on drums). Okie was Lloyd's go-between with Dave Bartholomew; resulting in a n°1 R&B. In fact loosely based on Junker's Blues (see there), the same song Fats borrowed from for The Fat Man.
Otis Spann [as I'm Leaving You, same tune]
Little Richard [with Jimi Hendrix]
Beatles [in film Let It Be]
Paul McCartney [on his Russian lp]
Johnny Hallyday [as Miss Claudie]