People who paid them up-front were basically companies they've done some business with before.
It's good to work your network to get first customers but every startup can do that. It's just common sense.
And nowhere in the article Optimizely claims this was how they knew they were onto "something big". So the title is misleading.