I've built exactly 4 "houses" in Valheim. The first two and the last had chimneys, the third one (on the solo game I'm currently playing) doesn't. It really depends on what you build, and how you build it.