В помощь составляющим родовое дерево: пишем фамилии, имеющиеся в роду!

Ирина, я не думаю, что Андреас мог стать Генрихом. Вот Генрих (Хайнрих) мог превратиться в отчество Андреевич.
Вам надо запросить в архиве данные о рождении за 1877 год, откуда может всплыть, местный отец был или нет.
По Марксштатт у меня ничего нет.