Wallot oli hugenottilaista alkuperää. Hänen juurensa olivat eteläranskalaisessa Vallotin suvussa. Wallot kävi vuosina 1856–1859 ylempää ammattikoulua Darmstadtissa. Ammattikoulun jälkeen hän opiskeli vuoden teknillisessä korkeakoulussa Hannoverissa ja aloitti vuonna 1861 Berliinin kuninkaallisessa arkkitehtuuriakatemiassa. Hän saattoi opintonsa päätökseen lopulta Gießenissä.