Most oils use a parafin based crude oil, but that parafin is not the same kind of parafin as candle wax.
Most of those stories of parafin based oils clogging up engines are old stories back when oil was just oil. Todays oils all have an API (American Petrolium Institute) Service rating. The API ratings require oils to meet very specific standards of quality for each type of engine they are used in. Almost every couple of years the API Servic rating standard changes because of new engine developments.
As long as you use an oil with an API service rated for your engine or even higher, you should not have any problems.
If you have ever torn down an engine that has over heated, you will see the rocker arms and push rods, coated with a dry black mud from what the heat has done to the oil. I once bought a Chevy with a blown 350...that overheated. I took the valvel covers off and after removing the rocker arms, I could not get the push rods without using a pair of pliers because the pushrod holes were clogged with dried caked oil and sludge.
Most of that comes from not changing the oil regularly, using the wrong kind of oil, not just because the oil is parafin based.
...Rich