Ordu betyr «hær» på tyrkisk, og ble etablert på 1400-tallet. En årsak kan være det osmanske hæren ved stedet. En alternativ forklaring er at navnet er avledet fra det opprinnelige gresk stedsnavnet Kotyora. Ordu var også navnet på teltet til tyrkiske og mongolske nomadestammer. I overført betydning kan da Ordu bety leir.