"I majored in History because I always had a strong interest in historical facts. I grew up very close to history and chose this major because I really enjoyed the subject. I planned on becoming a high school history teacher or even a professor, but then I started to get into computers. It's totally different from history but it really fascinated me. Now, instead of looking in the past, I'm always looking into the future through all the technological changes."
It doesn't connect the major to the job but at least it gives an explanation. It's not bad to say you majored in something because you liked the subject. The only bad answer is to say you didn't know what else to do and you couldn't get into a better department.