As with most Python-related tools, python -m pdb is the preferred spelling, since that’ll always run with the Python version & environment as the python command. It is, after all using the python command.
The commands pdb, pdb3, pdb3.9 etc. are Debian-specific shortcuts, yes.