Дело в том, что пришла данная фраза из компьютерной игры. Если точнее, то из Quake2. Ещё точнее с карты Q2dm1 "The Edge".

Для просты общения, как во время игрового процесса, так и при обсуждении тактики или хода игры, разным частям карты дают названия. Выглядит это так: вышел на арену, забери броник на парапете, двое на пляже, смотри комнату и т.д.

Так вот "Пляж" благодаря которому появилась эта фраза это не про пляж с песком и лежаками. Это конкретное место на карте Q2dm1. И вот как оно выглядит:

Сразу извиняюсь за качество картинок. 25 лет минуло с периода расцвета данной игры.

Так вот это кусок воды на части карты и полоска суши около нее. Те кто знают данную карту в курсе, что под водой есть труба, по которой можно проплыть, чтобы взять хороший броник. Именно этим пляж так манил игроков. Оружие же, которое есть на фото, называется railgun. Было придумано и впервые появилось, если не ошибаюсь, в игре Doom. Потом перешло в серию игр Quake, а потом уже появилось во многих других играх. Оно характеризуется большим уроном и мгновенным попаданием в цель после выстрела. Сложность была в том, что надо было обязательно попасть в фигуру, а не рядом и долгая перезарядка. Ещё один момент: когда игрок выбирался из воды на какое-то мгновение его фигура застывала и он становился лёгкой мишенью.

С пляжем все происходило как правило стандартно: один игрок плыл за броником по трубе, второй его подкарауливал с рейлом и в момент выныривания прихлопывал.

Теперь когда все описано и пояснено к сути того, что произошло.

Автор данной фразы Роман П.

Произошло все буднично: очередная игра на популярной карте, Роман П. понимает что второй участник дуэли поплыл за броником, бежит из комнаты и видит как противник выныривает из воды. Без тени сомнения вскидывает свой рэйл и в момент когда при выныривании фигура противника зависает на секунду попадает в него. Противник падает замертво, а Роман П. радостно хохоча выкрикивает фразу: "На#уй с пляжа"!

Получилось, действительно смешно и красиво.

Её слышали несколько человек кто смотрел в комнате Романа за дуэлью.

Ну а дальше было все так как часто происходило в общаге... В течении недели уже, наверное, треть игроков Кваки при эффектном или смешном убийстве противника радостно восклицали: на#уй с пляжа! И было уже неважно на пляже это произошло или нет.

В общем фразу растащили так же быстро как тогда мы растаскивали цитаты из Пятого элемента или Бойцовского клуба: "Курбан, милый"! Или... "Мы пасынки истории. Ни тебе войн, ни катаклизмов".

Ну а потом данную фразу начали встречать повсеместно.