Ordu ili [[MÖ 400]] yılından önce şehir merkezinin 5 kilometre dışında olan halk arasında Bozukkale olarak bilinen bölgede 'Kotyora' adıyla kurulmuştur. Kotyora, "Kut Yöresi" anlamına gelmektedir.<ref>http://www.turkishstudies.net/sayilar/sayi4/demirnecati.pdf</ref>
Ordulu yazar Mithat BakBaş'ın araştırma ve kaynaklarına göre; Ordu, Osmanlı arşivlerindeki belgelere göre Türkler tarafından kurulmuş bir yerleşkedir. İlk çağ ve Orta çağda bugünkü Ordu’nun kurulduğu yerde aynı adla anılan antik bir kalıntı yoktur. Günümüzde Ordu yakınlarında Bozukkale olarak adlandırılan antik “Kotyora”nın Ordu ile hiçbir tarihi bağlantısı bulunmamaktadır. Ordu adı, 1396 yılında Hacı Emiroğlu Süleyman Bey tarafından Giresun'u fethetmek için toplanan 12 bin kişilik kuvvetin, günümüzdeki Eskipazar mevkiinde toplanması sonucu verilmiştir.<ref>BAŞ Mithat, Ordu Yöresi Tarihi, Ordu Belediyesi Yayınları, Ordu 2012</ref>
Karadenizli Yazar ÖzkanÖzhan Öztürk'e göre ise Kotyora adı bölgenin eski sakinleri olan [[Kolhis]]lilerden (Tzan/Lazlardan) mirastır. Kotyora kelime anlamı itibarıyla Koto ([[Zan dili|Eski Lazca]]: Çanak, çömlek) + uri (Lazcada aidiyet belirtir) Kotoyuri, "çömlekçi; çanak, çömlek yapılan yer" anlamına gelir.<ref>Özhan Öztürk. Pontus, Antikçağ'dan Günümüze Karadeniz'in Etnik ve Siyasi Tarihi, Genesis Yayınları. Ankara 2011, S.492</ref> Bölgenin eski sakinleri olan Tzan/Can/Zan (Lazların) Antik ve Orta Çağ kaynaklarıyla sabit varlığı ve bölgeye Canik (Tzanika/Zanik: Tzan/Can/Zan: Lazların eski ulusal isimleri + ika bölge, ülke, toprak = Tzan/Laz Bölgesi) ismini ve başka pek çok toponim bırakmaları şehre de Kotyora ismini verdiklerini destekler niteliktedir.<ref>Özhan Öztürk. Pontus, Antikçağ'dan Günümüze Karadeniz'in Etnik ve Siyasi Tarihi. Genesis Yayınları. Ankara 2011. S.566</ref>
Ayrıca 1831'de ise Fatsa sınırlarından itibaren Ordu, Ulubey, Gölköy yöreleri tamamen Mesudiye ve Aybastı ilçeleri Erzurum eyaletine bağlı Şarkikarahisar livasına, Fatsa'nın iç ve batı kısımlarıyla Ünye, Canik (Samsun) livasına bağlanmıştır.
