Фамилия Фаюстов образована от прозвища Фаюст, которое восходит к немецкому нарицательному Faust, означающему «кулак». Скорее всего, так нарекли обладателя больших и сильных рук, крепкого мужчину, который не боялся тяжелой работы. Менее вероятно, что Фаюстом прозвали вспыльчивого человека, привыкшего пускать в ход кулаки: прозвища, данные по физической силе, встречаются в русской ономастике чаще, чем те, что указывают на дурной нрав.

Сама модель образования проста и типична для русских фамилий: к прозвищу Фаюст добавили патронимический суффикс -ов, который отвечал на вопрос «чей сын?». Так сына Фаюста начинали звать Фаюстовым, и это указание на отца со временем закрепилось как родовое имя.

Интересно, что немецкое слово Faust попало в русскую среду не напрямую, а скорее через устное общение, возможно, через прибалтийских немцев или пленных, либо через книжную традицию, связанную с легендой о докторе Фаусте. Однако связывать фамилию с литературным героем не стоит: прозвища редко давали в честь книжных персонажей, а вот по внешнему признаку — часто.

Известный обладатель фамилии — российский художник Максим Васильевич Фаюстов. Он родился в 1974 году в поселке Пачелма Пензенской области. С 2004 года Максим Фаюстов работает в Творческой мастерской живописи Российской Академии Художеств под руководством Народных Художников СССР, академиков А.П. Ткачевых. Свое предпочтение он отдает жанру исторической картины.

Для сравнения: у евреев, живших в немецкоязычной среде, встречались фамилии, образованные от тех же корней, но по иной модели. Например, Вейценбаум переводилось как «пшеничное дерево», Зауэрштром — «кислый поток», Левенфиш — «рыба-лев», Цигенбаум — «козье дерево», а Квечман означало «высказываться неохотно». Эти фамилии строились от целых словосочетаний, тогда как русская фамилия Фаюстов взяла за основу одно простое и крепкое слово — «кулак».