And those applications use onion routing? I thought the onion routing applications were Session and Briar, not Tox and Jami.

Jami uses a centralised ENS gateway to resolve names last time i checked. https://docs.jami.net/en_US/developer/name-server-protocol.html. So every time you add someone to your list, the server knows about it.