Well, to make a long story short, Madeline Kahn was Jewish!
Since Madeline Kahn's mother was Jewish, and in Orthodox Judaism and Conservative Judaism, those with a Jewish mother (or those who underwent a halakhic conversion) are considered Jewish, then that makes her Jewish. Her father was Jewish too.
Madeline Kahn (whose full birth name was Madeline Gail Wolfson) was born on September 29, 1942 in Boston, Massachusetts, U.S.. Madeline Kahn passed away on December 3, 1999 (aged 57).
She was an American actress, comedienne, voice actress, and singer, best known for movies such as What's Up, Doc? (1972), Young Frankenstein (1974), High Anxiety (1977), History of the World, Part I (1981), and her Academy Award nominated roles in Paper Moon (1973) and Blazing Saddles (1974).
If you see any details that require update, please Let us know!