Andreacarus voalavo was named in 2007 by Ashley Dowling, Andre Bochkov, and Barry OConnor on the basis of 15 specimens found on an individual of the rodent Voalavo gymnocaudus that was collected in 1994 in the Anjanaharibe-Sud Reserve in northern Madagascar.