get payment method title of an order

Get the payment model from the order, then get the method instance from the payment:

    $payment = $order->getPayment();
    $method = $payment->getMethodInstance();
    $methodTitle = $method->getTitle();

Where $order is an instance of Magento\Sales\Model\Order.