A、盐酸挥发是挥发出氯化氢气体，没有新物质生成，属于物理变化，故A错；

B、石蜡熔化是固态变为液态，只是状态发生变化，没有新物质生成，属于物理变化，故B错；

C、碘升华是由固态直接变为气态，只是状态发生了变化，没有新物质生成属于物理变化，故C错；

D、汽油燃烧生成二氧化碳和水等物质，有新的物质生成，属于化学变化，故D正确．

故选D．