There is another interpretation. To "eyeball" something or someone can mean to look intently at it or them, with a steady gaze. In this case, if you were eyeballing someone, they might not even be aware of it.
In both Jura's and my definition, the stare is intensive and not considered polite.
"The two guys seated at the bar eyeballed her as she walked by."