The story
So called because they are as different as possible from all linear functions (the simplest or "straight-line" functions) and from all affine functions (which preserve parallel lines).
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: A Boolean function f: Z ₂ⁿ→ Z ₂ whose Walsh transform has constant absolute value. Full definition →
So called because they are as different as possible from all linear functions (the simplest or "straight-line" functions) and from all affine functions (which preserve parallel lines).
Etymology from Wiktionary, CC BY-SA 4.0.