Фамилия Федулавнина — редкий случай, когда в основе лежит не одно слово, а целая конструкция, собранная из нескольких частей. Если разложить её на составляющие, получится: Федул + Ав(а) + нин(а). Первая часть — мужское имя Федул, русская народная форма церковного имени Феодул (от греческого «θεού δοῦλος» — «раб Божий»). Вторая часть — Ав(а) — это, скорее всего, усечённая форма отчества или прозвища, образованного от имени Авдей, Авдон или Аввакум. Иными словами, перед нами не фамилия в чистом виде, а двойное прозвище, закрепившееся за человеком: Федул, сын (или внук) Авы.

Модель образования с суффиксом -нин (-нин) указывает на принадлежность к роду. В русской ономастике суффикс -ин и его вариант -нин (после основ на -а) образуют притяжательные фамилии: чей? — Федулавнин, то есть «сын Федула Авы». Такая конструкция типична для северных и центральных регионов России, где в документах XVI–XVII веков нередко записывали человека по деду или отцу с двумя именами подряд. В данном случае прозвище «Федул Авнин» могло означать «Федул, внук Аввы» или «Федул, сын Авдея», где Авдей сократили до Ав.

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

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

Географически фамилия Федулавнина почти не встречается за пределами нескольких областей. По данным современных телефонных справочников и архивов ЗАГС, носители этой фамилии живут в основном в Вологодской, Архангельской и Костромской областях. Это подтверждает севернорусское происхождение: именно там была сильна традиция записи по деду и отцу, а суффикс -нин характерен для новгородских земель.

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