http://www.claytoncramer.com/Iron2.pdf
The "discovery" of iron smelting probably was accidental, and though not stated in the above article it could have happened under the charcoals produced by normal wood fires. Especially in firepits which burned frequently or for long periods. And like Charley said, a small chance of the right winds under the right conditions, who knows.

Edit: just to clarify - 3000+ degrees is a mighty hot fire but some ores will separate though the iron itself may not melt. But as a byproduct of other smelting operations it is very possible.