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

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

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

Географически фамилия тяготеет к регионам, где имя Федосья было особенно популярно: Архангельская, Вологодская, Костромская области, а также Поволжье. Словарь Б. Унбегауна относит такие фамилии к «полуотчествам» — они фиксировали имя родителя без дополнительных суффиксов патронимии. В переписях XVII–XVIII веков можно встретить крестьян Федосьиных в вотчинах Строгановых и в северных монастырских владениях.

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