“Goodfellas” and “Law & Order” actor Paul Sorvino was honored on social media with tributes following his death at 83 due to natural causes on Monday.