Andersdotter is a surname. Notable people with the surname include:

Amelia Andersdotter (born 1987), Swedish politician Anna Andersdotter (floruit 1598), Swedish noble Elin Andersdotter (died 1569), Swedish courtier Magdalena Andersdotter (1590–1650), Norwegian shipowner