La motivation initiale pour la création des filtres de Bloom est l'appartenance efficace à un ensemble, en utilisant une approche probabiliste pour réduire significativement le temps et l'espace nécessaires pour rejeter les éléments qui ne font pas partie d'un ensemble donné.La structure de données a été proposée par Burton Bloom dans un article de 1970 intitulé "Espace …"