Alla nascita di Anna, la famiglia Boleyn era considerata una delle più rispettate nell'aristocrazia inglese. Tra i suoi parenti, lei contava gli Howard, una delle famiglie più importanti della terra; e uno dei suoi antenati comprendeva re Edoardo I d'Inghilterra. Secondo Eric Ives, era certamente di origine più nobile di Jane Seymour, Catherine Howard e Catherine Parr, le altre tre mogli inglesi di Enrico VIII. L'ortografia del nome Boleyn era variabile, come era comune all'epoca. A volte era scritto come Bullen, la testa del toro che formava parte della sua famiglia.
un commerciante di lana