Las islas fueron bautizadas en honor del navegante ruso Andreian Tolstyk, que fue el primero en explorar las islas en 1761.