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

Самая прямая версия отсылает к диалектному глаголу «патлать» или «патлить». В южнорусских и украинских говорах это слово означало «трепать, драть, рвать» или, в более переносном смысле, «лохматить, растрепывать» (сравните с «патлы» — спутанные, нечёсаные волосы). Тогда Патлун — это прозвище человека с лохматой, торчащей шевелюрой, того, кто не следит за причёской. Редкий, но выразительный вариант: «патлун» — тот, кто треплет лён или пеньку, то есть работник, занятый первичной обработкой волокна. Оба значения рисуют образ простого, возможно, не самого опрятного или занятого тяжёлым трудом человека.

Менее вероятная, но не исключённая версия — связь с личным именем Патла, которое могло быть уменьшительной формой от канонического имени Патапий (в русском обиходе — Потап). В этом случае фамилия Патлун означала бы «сын Патлы» (то есть маленького Потапа), а суффикс «-ун» выполнял бы роль патронимического показателя, что встречается реже, но фиксируется в ономастике. Однако для такой модели типичнее окончание «-енко» или «-ович», поэтому версия с прозвищем выглядит убедительнее.

Географически фамилия Патлун тяготеет к западу и югу России: её носители встречаются в Краснодарском крае, Ростовской области, а также в Беларуси и на востоке Украины. Это подтверждает южнорусскую и украинскую языковую природу корня. Фамилия недворянская, не встречается в родословных книгах Российской империи — её носили крестьяне, казаки и мещане. Сословная принадлежность предков — скорее всего, сельские жители, для которых прозвище по внешности или занятию было естественным способом идентификации.

В написании фамилии возможны варианты: Патлун, Патлунн (с двойной «н» — редкая орфографическая ошибка) или, в украинской транскрипции, Патлунь. Но основная форма устойчива и не склоняется по падежам как мужская фамилия (Патлун, Патлуну, Патлуном). В женском варианте она не изменяется вовсе.