Tønder var sønn av kaptein Jørgen Andreasen Tønder (død 1698) og Martha Olsdatter, og tilhørte slekten Tønder. Han ble født i nærheten av Christiania i Norge. Faren dør tidlig, og Tønder blir 11 år gammel sendt til Marinekadettakademiet i København.