Of course you cannot feel a stare. However, we do develop an intuition for the type of circumstances when it is likely that someone would be staring at you.
Thus, if you are walking up the stairs and someone is following behind you, it is pretty likely they are staring at you. Because for those 15 seconds, you are the only thing to look at besides for stairs, and stairs are even less interesting than you are.