McGrath is correct; the paper is believed to have used a popular corruption of the name of the gang's leader, Hooley. The OED says this is generally believed, but also in the 1890s, the word hooligan appeared as the name of a rowdy Irish family in a music hall song.
There is no Russian connection.