Добро пожаловать в Писайд! : -)
Поскольку QTextEdit наследует QWidget, вы, вероятно, захотите установить политику контекстного меню на пользовательскую, а затем предоставить свое собственное всплывающее меню
http://www.pyside.org/docs/pyside/PySide/QtGui/QWidget.html#PySide.QtGui.PySide.QtGui.QWidget.contextMenuPolicy
Причина, по которой я предлагаю создать свой собственный пользовательский контекст, заключается в том, что qmenu действительно недоступен как постоянный объект в qtextedit. Его построение на лету базировалось на контексте в тот момент, когда на него щелкнули. Я не уверен, что есть метод, который вы можете перегрузить, чтобы получить доступ к qmenu, прежде чем оно будет показано. Я думаю, что лучшее, что вы можете сделать, это определить свое собственное полностью.