Bluetooth constantly trying to pair
So it looks like this was being caused by an app.  Doing a MAC look up on the device it kept trying to pair with indicated that it was manufactured by Weber-Stanley.  I have a bluetooth grill thermometer that they made, but it has been shut off and in a cabinet for a month or more, and definitely has not followed me to all the places where this has popped up.  

Uninstalling the Weber app that works with it seems to have cleared up the issue.