The nature of the dark matter which comprises the bulk of the matter density of the universe remains mysterious. Recently, Spergel and Steinhardt have revived suggestions that dark matter may be strongly self-interacting, i.e., collisional. While the motivation of these groups was to show how such material would have attractive properties with regard to large-scale structure and the galactic halos formed thereof, we show an important by-product. For reasonable values of particle mass and collisional cross-section, galaxy cores would quite naturally grow, within them, massive black holes, having the scaling observed by Magorrian et al., for observed black holes in nearby galaxies. Other astrophysical consequences of collisional dark matter and tests of this idea are noted.