They encrypt any data about the contacts, but yes, you’re right, the contact names and email addresses are not.
Reality is any email in your mailbox regardless of whether it is an “encrypted provider” or not, will show this data in the email header anyway.
Best bet is to use a cloaking service that hides that entirely if the contact you’re communicating with is particularly sensitive.