Конечно, Вы правы. Склонение мужской фамилии Маркзицер обязательно, правила склонения фамилий не менялись. К сожалению, ситуация, в которой Вы оказались, очень распространенная: зачастую очень трудно (а в некоторых случаях, увы, и вовсе невозможно) убедить носителей такого рода фамилий в том, что по законам русской грамматики их надо склонять. В практике работы нашей справочной службы были случаи, когда родители доходили до прокуратуры (!) с требованием запретить школе склонять их склоняемую фамилию...

Можно сделать вот что: обратиться с запросом в Институт русского языка им. В. В. Виноградова РАН — ruslang@ruslang.ru. Возможно, официальный ответ на бланке академического института поможет убедить маму мальчика? 

Нет, эти слова этимологически не связаны друг с другом. Преисподняя заимствовано из старославянского языка, где преисподний «самый низкий» < исподьний «нижний» < исподъ «низ». Ср.: исподнее — «нижнее белье».

Корень превосход-, суффиксы -и-, -тель-, -ств-, окончание -о.