Предки Александра Ван дер Беллена по отцовской линии переселились из Голландии в Россию в конце XVII века и с XVIII века жили в Псковской губернии. Один из прадедов Александра ван дер Беллена по отцовской линии (Георг Максимилиан Рейманн) родился в 1826 году в Полтавской губернии, на территории современной Украины. Его дед, Александр фон дер Беллен (1859—1924), родился в Пскове и обозначал свою национальность как «россиянин», занимал разные административные должности в Пскове и в губернии (в частности, в марте—июле 1917 года был губернским комиссаром Временного правительства). Отец, Александр Александрович (ван дер) Беллен (1898—1966) родился в Пскове. Летом 1919 года, когда Псков был в течение нескольких месяцев захвачен эстонской армией в ходе Эстонской войны за независимость (ноябрь 1918 года — февраль 1920 года), семья переселилась в Эстонию. Изучал правоведение в Тартуском университете. После присоединения Эстонии к СССР в 1940 году вместе с женой переехал в Германию. После периода проживания в лагере для беженцев под Вюрцбургом, семья переехала в Вену. Александр Ван дер Беллен родился в Вене в 1944 году. В конце Второй мировой войны при приближении советских войск к Вене семья, опасаясь репрессий со стороны советских властей, переехала в западную часть Австрии — в коммуну () Каунерталь в Тироле.