Andreas von Barby var uekte sønn av adelsmannen Nicolaus von Barby til Loburg og Isterlin i Brandenburg, amtmann på Gommern (død 1524, gift 1491 med Elisabeth von der Schulenburg, 1468-1553).