Operating system: Linux-5.0.0-30-generic-x86_64-with-Ubuntu-19.04-disco 64 Bits
Graphics card: Radeon RX 580 Series (POLARIS10, DRM 3.33.0, 5.0.0-30-generic, LLVM 8.0.0) X.Org 4.5 (Core Profile) Mesa 19.0.8
Broken: version: 2.81 (sub 13), branch: master, commit date: 2019-10-02 21:39, hash: rB93e8c962fcc1
Short description of error
The default shortcut Alt+F2 for Batch Rename conflicts with the system-wide shortcut for Run Command on Systems running Ubuntu or the GNOME Desktop Environment and has been using that keyboard shortcut since the early 2000's. Being system-wide, it doesn't matter if Blender is in focus or not, the OS shortcut will take precedence over Blender's.
Exact steps for others to reproduce the error
Select multiple objects
Hit Alt+F2 to Batch rename
OS Dialog for Run Command appears instead.