А нам бы налили, а мы бы выпили: откуда пошел этот тост?

Это не тост, а отрывок из колядки. Как известно, колядки пели в святочный период (с Рождества до Крещения) во время обходов по домам. Слова подходят для тоста, поэтому и вошли в обиход.

Полностью колядка звучит так:

А нам бы налили,

А мы бы выпили.

Нам не стали наливать,

Мы не стали выпивать.

Так поют жительницы сёл, которым уже за 80. А есть ли продолжение у этой колядки, которое можно найти в интернете, про хозяев, которые не наливают, - достоверно неизвестно.