Sinop, MÖ 7. yüzyılda, eskilerin Paflagonya dediği bölgenin kuzey ucunda bir Miletos ticaret kolonisi olarak kuruldu. Bilinen en eski adı Sinope’dir. Kaynaklar, kentin bu adı ya onu kurduğu söylenen Sinope adlı bir Amazon’dan ya da mitolojideki Sinope’den, yani bir su perisi ve nehir tanrısı Asopos’un kızından aldığını söyler.

Sikkeler su perisini destekler. Arkaik, Klasik ve Helenistik dönemlere ait kent sikkelerinde ΣΙΝΩ sözcüğü ΣΙΝΩΠΕΩΝ ya da ΣΙΝΩΠΗΣ’in kısa biçimi olarak görünür ve Sinope’nin başı bu dönemlerin tümünde farklı biçimlerde tekrar tekrar gösterilir — bu da adın Asopos’un kızından geldiği görüşünü destekler.

Ad hakkında başka hiçbir şey kesinleşmemiştir. Hitit kayıtları Sinuwa ya da Sinuua’dan söz eder, ancak Sinop kazılarından Hitit dönemine ait hiçbir malzeme çıkmadığı için bazı yazarlar bu adın buraya işaret ettiğinden kuşku duyar. Başka bir görüş onu Asur ay tanrısı Sin’den türetir. Bazı kaynaklar en eski biçimin Sinavur, bazıları Sinip olduğunu ileri sürer; bazı tarihçiler Sen-ha-pi köküne, bazıları ise suyun göğsü anlamına gelen Farsça sine-i ab’a dayandırır.