I don't know much about the details of Aristotle's thought, but I think he would have said that the major premiss is part of the logical structure of the world. Being mortal is an essential property of being a man. And since Socrates possesses the property of being a man, therefore Socrates possesses any other properties logically contained in it. The inclusion of mortality inside humanity is not inductive but essential.