Раньше пили зелие (зелье), основаные на травах, почках деревьях и т.п. И имело зеленоватый оттенок цвета, отсюда и название "зелье". И змей искуситель. На старорусском змий. Соответственно змий зеленый - это искуситель зелья.
Эт одна из версий, но она мне больше всех нравятся.