Она образована от глагола fuchsen – «сердить, раздражать, злить». Вероятно, эта фамилия содержит указание на особенности характера основателя рода Фукс: видимо, он часто сердился.