The story
Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest.
Etymology from Wiktionary, CC BY-SA 4.0.
cuckoo hashing
Today it means: A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to "kick out" any existing key at the same index. Full definition →