Why does there need to be an origin story? He met Mr. Krabs in the first episode
He met Sandy in a later episode
He met Squidward when he moved in and ruined his life
It was revealed he met Patrick when they were babies (the Secret Box)
There's no origin left unturned in the first 3 seasons.
At best you could explore how he met Squidward a bit or moved into the pineapple but that's all.