Будущая актриса родилась в семье польского эмигранта-еврея Бернарда Гудмана и его жены Полины Луизы, швейцарки франко-немецкого происхождения.
Родители назвали дочь в честь Теодосии Барр Элстон, дочери 3-го вице-президента США Аарона Барра, которая трагически погибла в 1812 году во время пиратского нападения на корабль. Однако промоутеры актрисы распространяли мнение, что её имя — это анаграмма фразы Arab Death (то есть арабская смерть).