Operating system: Windows-7-6.1.7601-SP1 64 Bits
Broken: version: 2.80 (sub 55), branch: blender2.7, commit date: 2019-04-08 21:54, hash: rB2a79e3463130
Short description of error
Why this function tossed out of Blender?
I suggest checkbox «Deselect» or even separate Deselect.
Also option named as Select - >Select Random it is bad way.
Good way is/was Select -> Random or Select -> Random deselect. Because more importang word should be first.
Exact steps for others to reproduce the error
compare 2.8 and 2.79 random deselect