Apparatus, and an associated method, for facilitating paging of an access terminal operable in a radio communication system. The access terminal is identified by a portion of an input number, such as a session seed, pseudorandom, or other, number. The portion of the input number is included in a paging message. When the access terminal receives the paging message, the access terminal determines whether the paging message includes the input number.