The Greek philosopher Euhemerus believed that Gods has originated as humans who was worshiped after their death. So the naturalistic explanations existed, although I don't know how widely accepted they were.
There seems to have been Greeks like Thucydides who did like that and Greeks like Herodotus who enjoyed the opposite (supernatural explanations of the natural), I wouldn't know enough to make a general claim.