Hi there!
The answer is of course, yes. Just to cite perhaps the most blindingly obvious case of this sort of thing, Christianity surely qualifies as having had a "substantial effect" on Roman society. Here is a thread on the FAQ in which /u/Zosim deals with the rise of Christianity within Roman society.
Cheers!