Definitions of frost over:

• verb:   become covered with a layer of ice; of a surface such as a window