I'm not exactly sure how it happened in the Master Chief's mind, either. My closest guess, comparing biological data, is that his body most likely received a mutation of sorts with the extensive contact with the radiation he cynically calls "magic".

Given how a lot of people use it, I think it could be an accurate one.