If you can deal with it being a datetime name, a script that generates the filename and calls `maim` should be really easy, just to be hooked up to the key combination through the desktop environment/window manager.

Make two to distinguish between "save entire screen" and "let me drag a selection that it will save".