Первая из них восходит к немецко-еврейскому слову Pfau, которое в свою очередь произошло из устаревшего верхненемецкого pfā, pfāwe, что в переводе на русский язык означает «павлин». Согласно другой гипотезе, компонент «фау» ведет свое начало от немецкого Pfaus, образовавшегося из верхненемецкого phusen – «тяжело дышать; пыхтеть». В основу второй части фамилии Фауштейн легло немецкое существительное Stein – «камень». Таким образом, фамилия Фауштейн первоначально могла употребляться в качестве личного прозвища либо тщеславного, самодовольного человека с важной, гордой поступью (подобно павлину), либо полного, тучного мужчины.