Это выглядит слишком легко, поэтому я, вероятно, что-то пропустил здесь ... но как насчет:
icon = QIcon.fromTheme("firefox")
QT должен сам позаботиться об этом.