Фамилия Фефелин имеет русское происхождение и относится к группе фамилий, образованных от прозвищ. В основе лежит слово «фефела» — в русских говорах так называли нерасторопного, простоватого или неопрятного человека. Прозвище Фефел, от которого образована фамилия, могло быть дано человеку с соответствующими чертами характера или внешности. Суффикс -ин указывает на принадлежность: «чей?» — сын Фефела, то есть потомок человека с таким прозвищем.
Фамилия встречается преимущественно в центральных и северных регионах России, особенно в Вологодской, Архангельской и Костромской областях. В исторических документах фамилия фиксируется с XVI века, например, в писцовых книгах упоминаются крестьяне Фефелины. В современной России фамилия не является распространённой, но сохраняется в основном в сельской местности.
Этимологически фамилия связана с диалектным словом «фефела», которое, возможно, имеет звукоподражательное происхождение или связано с глаголом «фефёлить» — делать что-то небрежно. Родственные фамилии: Фефелов, Фефелкин.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.