What time is shown for received push notification?
Yes. All times listed on your phone indicate when you received the notification and are relative to the current time on the phone. This includes not only notifications on the lock screen, but also in the Messages.app, for example, and the Mail.app. 

All time stamps are listed for when the notification was delivered, or when the action occurred on your phone (you made a phone call, and looked in Phone > History).