Natasha Bianca Lyonne Braunstein (Nueva York, 4 de abril de 1979) es una actriz estadounidense de cine y televisión.
Natasha Lyonne Braunstein nació en Nueva York, siendo la hija de la Sra. Yvette Lyonne, una consultora de licencias de productos, y Aaron Braunstein, oriundo de Brooklyn, que trabajaba como promotor de boxeo. Lyonne se crio en un hogar judío ortodoxo y vivió en Israel con su familia durante su infancia; sus abuelos maternos eran supervivientes del Holocausto. Cuando sus padres se divorciaron, Lyonne se trasladó a Nueva York a vivir con su madre y su hermano Adán en un apartamento de un dormitorio. En Nueva York, los Lyonne asistieron a Ramaz, una escuela privada judía. Su madre se mudó a Miami, donde Lyonne asistió y se graduó en la Miami Country Day School.