Анатолий Павлович, третий сын Павла Павловича Демидова, и названный несомненно, в честь знаменитого дяди Анатолия Николаевича, согласно архивным метрикам, родился 31 октября 1874 г. в имении Сан-Донато и был крещен там же, в Никольской церкви 1 декабря 1874 г.
Его крестным отцом стал шталмейстер Е.И.В. граф Григорий Александрович Строганов, а крестной матерью — племянница Наполеона принцесса Матильда, названная в метрике «Матильдой Иеронимовной Бонапарте, вдовой князя Анатолия». Последнее обстоятельство любопытно по нескольким причинам. Во-первых, оно указывает, что Павел Павлович сохранял дружеские отношения с принцессой, несмотря на ее развод с дядей, князем Анатолием Николаевичем. Во-вторых, князь Анатолий и Матильда после их разрыва, очевидно, не получили церковного развода, ибо священник называет ее «вдовою». В-третьих, честь иметь принцессу Бонапарт в качестве кумы была столь высока, что Демидовы и православный настоятель сан-донатской церкви пошли на явное нарушение канонов, пригласив в крестные матери младенца Анатолия католичку.