Первая из них восходит к немецкому слову fein, которое переводится на русский язык как «тонкий, изящный, красивый; высококачественный, блестящий». В основу второй части фамилии Фаинштеин легло немецкое слово Stein – «камень». Вполне возможно, что первоначально фамилия Фаинштеин употреблялась в качестве прозвища, которое относилось к так называемым «профессиональным» именованиям, содержащим указание на деятельность человека. Поэтому можно предположить, что основатель рода Фаинштеин был ювелиром.