His son, Sébastien, was a professional ice hockey player, while his grandson Thomas, currently plays ice hockey for the San Jose Sharks.
Paulin was one of three brothers playing professional hockey in the 1970s with J. P. Bordeleau playing for the Chicago Black Hawks and Christian Bordeleau starring for the Quebec Nordiques of the WHA.