Kiedyś wróżby andrzejkowe miały charakter wyłącznie matrymonialny i przeznaczone były tylko dla niezamężnych dziewcząt (męskim odpowiednikiem andrzejek były katarzynki). Początkowo andrzejki traktowano bardzo poważnie, a wróżby odprawiano tylko indywidualnie, w odosobnieniu; w czasach późniejszych przybrały formę zbiorową, organizowaną w grupach rówieśniczych panien na wydaniu, zaś współcześnie przekształciły się w niezobowiązującą zabawę gromadzącą młodzież obojga płci.
Pochodzenie andrzejkowych wróżb matrymonialnych nie jest do końca znane – niektórzy autorzy wskazują na starożytną Grecję, podkreślając podobieństwo źródłosłowiu imienia Andrzej (Andreas) i greckich słów aner, andros oznaczających męża, mężczyznę; inni odwołują się do kultustarogermańskiego boga Fejra, dawcy bogactw, bóstwa miłości i płodności.
