Lyric discussion by Necrophagus2Coming 

Tom's diner is a Diner on the upper west side of New York that was popular shooting for the Tv show Seinfeld. Vega has admitted to writing this song while she was eating at the establishment. The song is just about her time spent in there.

Thats all it means. I've also met Suzeanne Vega personally, and this song has gone through an interesting turn of events. It was bootlegged by DNA without her permssion, she originally wrote it as an acapella.

Hey Knowitall - It's actually called Tom's Restaurant on 112th and Broadway in NYC. She used to eat there on her way to work in the mornings when she wasn't even a singer/songwriter and didn't write the song until many years later, using the restaurant as her inspiration. And it's not like DNA totally stole the song, they added the back beats and sent it to her and she liked it. So she had it released.

An error occured.