Also, as far as I know, EVERY fully synthetic oil is manufactured using standard petroleum as a feedstock.
That being said, the oil is broken down into the basic hydrocarbon chains, then reassembled to the final molecule length.
Although it's probably possible that a synthetic oil could be produced using coal as a base, it would be much more expensive to produce.