In the episode where Squidward travels through time, look at the beginning when he meets Spongetron. He didn't introduce himself, and
Spongetron seems reasonably confused (he doesn't know who Squidward is). Then, two minutes later, Spongetron addresses Squidward by his name! Now, how did he know that?