Nathanael saith unto him, Whence knowest thou me? Jesus answered and said unto him, Before that Philip called thee, when thou wast under the fig tree, I saw thee. - John 1:48
Yes ... I'm sure Jesus knew Nathaneal before he came to him ... as He knew everyone (pre-disciple or not) before they came to Him.
I agree that Jesus/God is never surprised.