Ordu'ya "Ordu" denmesinin nedeni, Türklerin bölgeye geldikleri tarihten itibaren bu ismi kullanmasıdır. Ordu kelimesi, aslen Türkçede "askeri birlik" anlamına gelir. Ayrıca, Yusuf Has Hacib'in "Kutadgu Bilig" adlı eserinde Ordu isminin "şehir, saray, başşehir, sahil şehri" gibi anlamları olduğu belirtilmektedir. Ordu'nun eski adı ise "Kotyora"dır.