The answer lies in the green elixir her mother is seen drinking in the film when she becomes pregnant. Presumably the mysterious elixir had an effect on the pregnancy, leading Elphaba to be born ...

is green because her mother drank a green elixir before her birth. A man offered Elphaba’s mother the elixir, according to the song “No One Mourns The Wicked” from the Broadway musical ...