Spartoo är berättelsen om tre vänner som alla gillar skor och Internet. Vännerna drömde om att starta ett företag i egen stil. Efter moget övervägande beslutade de sig för att öppna en egen webbutik för skor. De startade projektet år 2006 och valde namnet Spartoo som refererar till spartanernas enkla lädersandaler och staden Sparta, som var en av de mäktigaste städerna i antikens Grekland.