В системах на базе SMTP используется интуитивно понятная, простая и одновременно очень мощная иерархическая схема адресации, аналогичная той, что принята в службе имен Internet (DNS - Domain Name Services). Данная схема обеспечивает уникальность адреса практически неограниченному числу пользователей. Почтовый адрес SMTP записывают в следующем виде: mailbox@domain, где mailbox - символическое имя почтового ящика пользователя (до 63 символов); domain - уникальное имя (почтовый домен) системы, в которой зарегистрирован упомянутый пользователь (до 255 символов). Сочетание имени и домена образует уникальный идентификатор пользователя. Почтовый домен хранит полную информацию о положении системы в иерархии почтового пространства организации. Каждый следующий уровень иерархии отделен от предыдущего точкой. Разбор имени домена происходит справа налево. Самый верхний уровень (top level), называемый корневым доменом (root domain), соответствует либо типу организации (сот - для коммерческой, gov - для государственной, oig - для общественной и т. п.), либо географическому региону (стране) (ш - для России, fr - для Франции и т. д.). Следующими в иерархии идут домены первого уровня (first level), как правило, представляющие имя организации. Регистрацией имен доменов первого уровня занимается международный центр Internet (InterNIC - Internet Network Information Center). За назначение имен доменов более низкого уровня чаще всего отвечают сами компании. Поскольку организациям не запрещено регистрировать для собственных нужд несколько параллельных доменов, например CIT.MSK.RU и CIT.COM, пользователь может иметь более одного SMTP-адреса. В приведенном примере CIT.MSK.RU является субдоменом MSK.RU, который, в свою очередь, выступает субдоменом RU. Компания CIT имеет два зарегистрированных имени, и следовательно каждый пользователь может иметь два почтовых адреса. Кроме того, современные SMTP-системы зачастую позволяют назначать псевдонимы для самого почтового ящика (например JohnDoe@CIT.MSK.RU и JonnyD@CIT.MSK.RU).