Zgodnie z tym co mówił współ-założyciel i prezes (CEO) Spotify Daniel EK nazwa powstała w dosyć przypadkowy sposób.

Jak powstała nazwa Spotify?

Daniel wraz z przyszłym współzałożycielem Spotify Martinem Lorentzonem siedzieli w mieszkaniu tego pierwszego na przedmieściach Sztokholmu i wykrzykiwali do siebie różne nazwy, siedząc w sąsiadujących pokojach. Sprawdzali następnie, czy domena z taką nazwą jest dostępna i czy nazwa pojawia się w wyszukiwarkach internetowych. Używali różnych generatorów nazw, żargonu i innych tego typu narzędzi. Za którymś razem Martin krzyknął nazwę, którą Daniel nie dosyć dokładnie usłyszał. Niemniej nie występowała ona w wynikach wyszukiwania Google, co było doskonałym wyznacznikiem dobrej nazwy. Tak powstała nazwa Spotify.   

Jak przyznaje Daniel, później takie przypadkowe pochodzenie nazwy trochę im doskwierało, trochę się go nawet wstydzili. Dlatego dorobili dla Spotify historyjkę, że jest to połączenie dwóch słów: SPOT oraz IDENTIFY.