Suponho que você tenha Canela como sua interface do usuário.
Dê uma olhada em ~/.config/menus/cinnamon-applications.menu
Aqui estão os mapeamentos entre a categoria do menu e os itens de menu.
Em ~/.local/share/applications
Aqui estão os itens de menu configurados em *.desktop files.
Esteja ciente de que esses diretórios contêm apenas as entradas criadas pelo usuário.
O Cinnamon também tem uma estrutura semelhante para o menu geral e mescla isso:
Em /etc/xdg/menus/cinnamon-applications.menu estão as categorias de menu compartilhadas.
Em /usr/share/applications estão as entradas de menu de todos os aplicativos instalados (não categorizados)