Фамилия Феденистова происходит от личного именования Феденист. В её основе лежит каноническое имя Фёдор, которое восходит к древнегреческому Theodoros — «дар богов». Однако путь от Фёдора к Феденисту не прямой, и именно в этом заключается особенность фамилии.

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

Такой способ образования говорит о том, что перед нами не случайное искажение, а осознанное книжное или церковное «украшение» простонародного имени. Человек по имени Феденист воспринимался как носитель имени, близкого к церковной традиции, но при этом связанного с привычным Фёдором.

Потомки человека, которого звали Феденист, со временем получили фамилию Феденистов — по традиционной модели «чей сын»: Иванов сын, Феденистов сын. Женская форма Феденистова закрепилась за супругой или дочерью носителя этой фамилии.

Фамилия редкая, и это неудивительно: цепочка преобразований Фёдор → Феденя → Феденист — нечастая даже для своего времени. Она сохранила память о человеке, чьё имя соединило народную простоту и церковную книжность.