Основой фамилии Фетотова послужило мирское имя Фетот. Фамилия Фетотова восходит к христианскому мужскому имени Феодот (в переводе с греческого — “данный богами”), а точнее к его просторечной форме — Федот. Чередование согласных Д/Т объясняется историческими изменениями в языке. Таким образом, потомок человека, обладающего именем Фетот, со временем получил фамилию Фетотова.