There are indeed a number of lists held containing the names of people that have caused problems in the past. More often though they are held only by that airline in question. Once we start to exchange such information we fall foul of Data Protection and Civil Rights just to name a few issues. There all to many incidents of trouble causing passengers who should not have been accepted for the flight but staff failed to inform anyone either Security or indeed Cabin & Flight Crew of the service.
Some airlines have also had a fair number of celebs that have kicked off one recently at T5 who is some sort of model or was, though she was refused travel on one flight she was carried later on that day. Sadly with the celebs the Airlines are fearful of a bad press.
Staff now have to undergo a level of security training and this issue is covered within that, if you are not happy about peoples behaviour before boarding tell someone and always tell the crew.