Sinop fut fondée au VIIe siècle av. J.-C. comme comptoir commercial de Milet, à la pointe nord de la région que les Anciens appelaient la Paphlagonie. Son plus ancien nom connu est Sinope. Les sources disent que la ville tira ce nom soit d'une Amazone appelée Sinope, que l'on dit en être la fondatrice, soit de la Sinope du mythe, nymphe des eaux et fille du dieu-fleuve Asopos.

Les monnaies plaident pour la nymphe. Sur les monnaies de la ville des périodes archaïque, classique et hellénistique, le mot ΣΙΝΩ apparaît comme forme abrégée de ΣΙΝΩΠΕΩΝ ou de ΣΙΝΩΠΗΣ, et la tête de Sinope y est représentée sans cesse sous différentes formes à travers toutes ces périodes — ce qui soutient la dérivation du nom à partir de la fille d'Asopos.