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

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

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

География фамилии узкая. Феины — это не массовая фамилия, а скорее локальная: корни чаще всего ведут в Вологодскую, Костромскую и Архангельскую губернии. Там же встречаются однокоренные варианты — Феев, Феин. В этих краях фамилия могла возникнуть из местного произношения имени Фёдор: не Федя, а именно Фея.

Интересно, что фамилия Феин не попала в дворянские родословные книги и не упоминается в старых боярских списках. Это чисто крестьянская или мещанская фамилия, которая закрепилась за одним родом в конкретной волости. Поэтому у современных носителей фамилии, скорее всего, общий предок — крестьянин по имени Фея (Фёдор), живший в XVI–XVII веках на Русском Севере.