To understand the phrase, "An icy stare" means that a person is "cooly" looking at you in silence.