Фамилия Наёбётеприезжих — случай уникальный даже для русской ономастики. Она не вписывается в привычные модели образования от крестильных имён, профессий или прозвищ по внешности. Её основа — целая фраза, причём с явно обсценным корнем, что сразу выдаёт искусственное, намеренное происхождение.

Словообразовательно фамилия стоит в родительном падеже множественного числа с окончанием -их. Это типично для северных и сибирских говоров, где фамилии на -их/-ых (Седых, Долгих, Босых) фиксировали принадлежность к роду: «из дома таких-то». Однако здесь к этой модели присоединён не прозвищный признак, а целая глагольная конструкция в повелительном наклонении. «Наёбётеприезжих» дословно читается как «наёбите приезжих» — грубый призыв к обману или насилию в адрес чужаков. Это не бытовое прозвище, а сознательная провокация, скорее всего возникшая в маргинальной или протестной среде.

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

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

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