Na época do nacemento de Ana, a familia Boleyn era considerada unha das máis respectadas na aristocracia inglesa. Entre os seus parentes, ela contaba cos Howards, unha das familias preeminentes da terra; e un dos seus antepasados incluía o rei Eduardo I de Inglaterra. Segundo Eric Ives, ela era certamente de orixe máis nobre que Jane Seymour, Catherine Howard e Catherine Parr, as outras tres esposas inglesas de Henrique VIII. A ortografía do nome Boleyn era variable, como era común na época. Ás veces escribíase como Bullen, a cabeza de touro que formaba parte da súa familia.
un mercador e comerciante de lana