Lyonne was born Natasha Braunstein in Manhattan

Manhattan

Manhattan is the oldest and the most densely populated of the five boroughs of New York City. Located primarily on the island of Manhattan at the mouth of the Hudson River, the boundaries of the borough are identical to those of New York County, an original county of the state of New York...

, New York City

New York City

New York is the most populous city in the United States and the center of the New York Metropolitan Area, one of the most populous metropolitan areas in the world. New York exerts a significant impact upon global commerce, finance, media, art, fashion, research, technology, education, and...

, the daughter of Yvette Lyonne, a product licensing consultant, and Aaron Braunstein, a native of Brooklyn

Brooklyn

Brooklyn is the most populous of New York City's five boroughs, with nearly 2.6 million residents, and the second-largest in area. Since 1896, Brooklyn has had the same boundaries as Kings County, which is now the most populous county in New York State and the second-most densely populated...

 who worked as a boxing promoter. Lyonne grew up in an Orthodox Jewish

Orthodox Judaism

Orthodox Judaism , is the approach to Judaism which adheres to the traditional interpretation and application of the laws and ethics of the Torah as legislated in the Talmudic texts by the Sanhedrin and subsequently developed and applied by the later authorities known as the Gaonim, Rishonim, and...

 household. Her parents, experiencing marital troubles but trying to avoid divorce, decided to move from their previous situation, in an effort to find happiness. They moved to Israel

Israel

The State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...

, where Natasha spent a few years of her early childhood.