Протоиерей Павел Адельгейм (Павел Анатольевич Адельгейм) родился 1 августа 1938 года в Ростове-на-Дону.
Отец — Анатолий Павлович Адельгейм 1911 года рождения — был артистом и поэтом. Расстрелян 26 сентября 1942 года; реабилитирован 17 октября 1962 года.
Мать — Татьяна Никаноровна Пылаева 1912 года рождения — арестована и осуждена в 1946 году, из мест заключения сослана в посёлок Ак-Тау Казахской ССР; реабилитирована в 1962 году.
Дед по отцовской линии — Павел Бернардович Адельгейм 1878 года рождения из российских немцев — получил образование в Бельгии, владел имениями Глуховцы и Турбово под Киевом. Арестован и расстрелян в Киеве 29 апреля 1938 года; реабилитирован 16 мая 1989 года.
Дед по материнской линии — Никанор Григорьевич Пылаев — полковник русской армии; судьба после большевицого переворота неизвестна.