WalleGammelhøytysk, norrønt, slavisk, tysk, nederlandsk, svensk. Navnet kan stamme fra germanske elementer som 'wald' (skog, makt) eller 'waltan' (å herske). Det kan også være en variant av det svenske etternavnet Wall, som ofte er topografisk og refererer til en 'voll' eller 'mur'. I noen tilfeller kan det være en kortform av Valdemar, som har slavisk opprinnelse.
Walle er et navn med flere mulige betydninger, avhengig av opprinnelse. Det kan være en kortform av navn som begynner med 'Wal-' (f.eks. Walter, fra gammelhøytysk 'waltan' som betyr 'å herske', eller 'wald' som betyr 'skog'). Det kan også være en variant av 'Valle', som kan referere til en dal eller være en kortform av navn som Valdemar (fra slavisk 'vladeti' som betyr 'å herske' og 'mir' som betyr 'fred/verden').