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

Модель образования здесь редкая для русских фамилий. Обычно фамилии с окончанием -а — украинские, белорусские или польские (Шевченко, Гуща, Сковорода). Но Приоеда — это, скорее всего, прозвище, застывшее в именительном падеже без суффикса. Такое встречается в северных и сибирских говорах, где прозвища в форме глагола или существительного с ударением на окончании могли стать фамилиями: Непейвода, Забейворота, Убейкобыла. Приоеда стоит в этом же ряду.

Что означало прозвище? Скорее всего, его дали человеку, который был неприхотлив в еде, «приедал» всё подряд, или, наоборот, тому, кто постоянно жаловался, что еда надоела. В крестьянской среде, где пища была однообразной, «приоедой» могли назвать капризного едока или того, кто работал на подвозе продуктов и «приедал» их в пути. Вторая версия — насмешливое прозвище для того, кто часто ходил в гости «приедаться» к соседям.

Географически фамилия привязана к северу России. По данным переписей XIX — начала XX века, единичные носители фамилии Приоеда встречаются в Вологодской и Архангельской губерниях. Это подтверждает диалектную природу корня: в северных говорах глагол «приедать» (в значении «надоедать») и существительное «приеда» были в ходу. Южнее и в Украине такой фамилии практически нет.

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