Она образована от слов «Pfusch» - «шулерство» и «Stein» - «камень». При русификации фамилии начальная П и конечная Н были утрачены.