According to the documentary Kind of Blue: Made in Heen and an anecdote from the jazz pianist Monty Alexander the song was named after an individual named Freddie who would frequently try to see the music Dis and others performed without paying (freeloading = getting in for for free).
The name may he also been inspired by Red Skelton’s most famous character, Freddie the Freeloader the hobo clown.
