If you configure the Cash on Delivery (COD) payment module there is an option "set order status" which allows you to choose the status that, presumably, an order will be set to when submitted with this payment type.
However the status is always Pending.
In CheckoutConfirmationSubmitAction.java the status is always set to Pending for PaymentDetails.COD