Apparatus, and an associated method, for paging an access terminal in a radio communication system. A message generator generates a quick paging message formed of page indication locations. Page indication values are populated in selected page indication locations of the message. A hash generator generates hash values that are determinative of the page indication locations that are populated with the page indication values.