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