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

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

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

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