公示行政许可相对人姓名，在一定情况下可能属于泄露信息。具体是否构成泄露，需根据公示的具体情境、目的以及是否采取了必要的隐匿化措施来判断。

1. 法律依据：

   • 《中华人民共和国个人信息保护法》第九条规定，个人信息处理者应当对其个人信息处理活动负责，并采取必要措施保障所处理的个人信息的安全。这表明，任何处理个人信息的行为都应遵循保护个人信息安全的原则。
   • 同时，该法第七十条也规定了个人信息处理者违反法律规定处理个人信息，侵害众多个人的权益时，相关组织可以依法向人民法院提起诉讼。这进一步强调了保护个人信息的重要性。

2. 具体规定：

   • 以《北京市行政执法公示办法》为例，其第十四条明确规定，行政执法决定公示时，应当隐去决定书中有关当事人的隐私信息，包括个人的姓名、年龄、家庭住址、身份证号码、通讯方式等。这表明，在公示行政执法决定时，应采取措施保护当事人的个人信息。

3. 实践中的处理：

   • 在实际操作中，行政机关在公示行政许可信息时，应当注意对行政相对人的个人信息进行隐匿化处理，以避免泄露。例如，可以只公示行政相对人的姓氏和决定的主要内容，而隐去其真实姓名、身份证号码等敏感信息。

综上所述，公示行政许可相对人姓名时，若未采取必要的隐匿化措施，可能构成对个人信息的泄露。因此，行政机关在公示相关信息时，应严格遵守相关法律法规，确保个人信息安全。如有任何疑问或需要进一步的法律咨询，请直接向我提问。