In this paper, we propose a Peer-to-Peer naming architecture for integrated wireline/wireless networks that takes into account the expected changes in the next generation all-IP networks, and harnesses the emerging trends that are expected to shape such networks. This paper mainly focuses on the potential of Peer-to-Peer concepts in designing a scalable, flexible, and robust naming architecture, allowing efficient name resolution, resource discovery, and mobility support. The goal of this paper is to present the architecture suggested for naming, rather than to study its performance. This new use of the Peer-to-Peer paradigm is analyzed through some sample simulations.