"Atheism actually means without God"

The OED defines a- as "not: without; opposite to". I suspect it's the last that the Romans meant when they described the early Christians as atheists because they denied the divinity of Caesar.