можно переопределить showPopup(), пройтись по списку, найти максимальную ширину текста и поменять размер, примерно так:

void MYComboBox::showPopup()
{
    QComboBox::showPopup();

    int w = 0, w1;
    QFontMetrics fm;
    for (int i = 0; i < count(); i++) {
       w1 = fm.width (itemText(i));
       if (w1 > w) w = w1;
   }

    // let's find container among the children
    const QObjectList &kids = children();
    for (int i = 0; i < kids.count(); i++) {
        QFrame *fr = dynamic_cast<QFrame*>(kids.at(i));
        if (fr) {
            fr->setWidth(w + 10);  // add 10 extra pixels ...
            break;
        }
    }
}