Выражение довольно старое. Оно применялось в 19 веке, но почему-то не указано в словарях Д. Н. Ушакова и В.И. Даля. Видимо, выражение появилось в русских деревнях, где барин выйдя из своего дома и увидев огромное поле с зеленой травой или лес, от скуки говорил - "Тоска зеленая".(С))