Фамилия Фатуев образована по простой и понятной модели: к основе Фатуй добавили типичный русский суффикс принадлежности -ев, который отвечал на вопрос «чей?». Ответ «Фатуев» означал «сын Фатуя», «ребёнок Фатуя». Но вот что скрывалось за самим именем Фатуй — тут единого мнения нет, и это как раз тот случай, когда фамилия хранит в себе сразу две совершенно разные истории.

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

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

Какая из версий правдоподобнее? Обе имеют право на существование, но первая выглядит более универсальной. Фамилии, образованные от народных форм церковных имён, встречаются повсеместно на русском Севере, в Поволжье и в центральных губерниях — это был массовый процесс. Версия с осетинским корнем более узкая: она объясняет происхождение фамилии у конкретной группы людей, но не отменяет того, что в разных регионах одно и то же прозвище могло возникать независимо и по разным причинам. Поэтому для большинства Фатуевых, вероятнее всего, исходной точкой было имя Фатуй — производное от Фотия, «светлого». А вот в среде, где были сильны кавказские влияния, прозвище Фатуй могло иметь и «мясное» значение. Так или иначе, фамилия Фатуев — это отчество второго порядка: она говорит нам, что предка звали Фатуем, а кем он был по ремеслу или по вере — предстоит выяснять уже по семейным преданиям и архивным документам.