"Caldonia" is a jump blues song, first recorded in 1945 by Louis Jordan and his Tympany Five. Although credited to Fleecie Moore, his wife at the time, Jordan is the actual songwriter. The song was a hit for Jordan as well as several other musicians.