Фамилия Айзенштат состоит из двух слов: eisen – «колоть лёд», «ловить рыбу подо льдом», «замерзать, леденеть, покрываться льдом» и Staat – «государство». Таким образом, полный перевод этой фамилии может звучать как «замерзающая (ледяная) страна». Вероятно, эта фамилия содержит указание на родину предка. Согласно другой версии, вторая часть фамилии восходит к слову statt – «вместо, взамен».