Первоначальной мотивацией для создания фильтров Блума было быстрое определение принадлежности к множеству, используя вероятностный подход для значительного уменьшения времени и пространства, необходимых для отклонения элементов, которые не являются членами определенного множества.Структура данных была предложена Бертоном Блумом в статье 1970 года под названием «Пространство…»