På farssiden stammet Johann Mattheson fra en gammel norsk adelsslekt, men oldefaren skal ha sagt fra seg adelskapet. Matthesons far, Johann (1652–1723), var skatteinnkrever i Hamburg. Moren, Margaretha Höling, kom fra Rendsburg i Schleswig-Holstein.