"тошниловка" - это столовая с очень низким качеством обслуживания)
Не совсем так. "Тошниловка" - это синоним к "рыгаловка" и оба эти понятия относятся к недорогим пивным барам, которые ещё называют забегаловками. Фишка в том, что в "дешевых" пивных барах всегда было плохое качество еды и так себе обслуживание, как Вы заметили, поэтому люди и прозвали недорогие бары с плохим качеством еды "тошниловками" или "рыгаловками"

Потому что после приёма плохой пищи и пива люди рыгали и их часто тошнило. Как и сейчас