Niegdyś 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łowu imienia Andrzej (Andress) i greckich słów aner, androsoznaczających męża, mężczyznę; inni odwołują się do kultu starogermańskiego boga Frejra, dawcy bogactw, bóstwa miłości i płodności.