Palle er udviklet af det gamle nordiske navn Palni, muligvisen omdannelse af et oprindeligt tilnavn Plina 'polak'.
Navnet er mest almindeligt i København og Østjylland.
Det overlevede i relativ ubemærkethed i eftermiddelalderlig tid i bondestandenog som adeligt fornavn. Med Den nordiske navnerenæssance i 1800-tallet fikPalle fornyet popularitet.