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

Фамилия образована по стандартной патронимической модели: к основе Федосник прибавили суффикс -ов, что буквально означает «сын Федосника». В женском варианте появилось окончание -а. Таким образом, Федосникова — это «дочь (или жена) человека по прозвищу Федосник».

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

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