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

Самая вероятная версия: фамилия образована от прозвища Патла. В южнорусских и украинских говорах «патлы» — это длинные, спутанные, торчащие в разные стороны волосы, космы. Прозвище Патла могли дать человеку с неопрятной, лохматой шевелюрой или, наоборот, с очень густыми и длинными волосами. Суффикс -ик (в форме родительного падежа -ика) в украинской традиции часто превращает прозвище в фамилию: Патла → Патлик → Патлика. То есть буквально «сын или потомок Патлы». Аналогично образованы многие украинские фамилии на -ик: Ковалик, Шевчик, Бондарик.

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

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

Таким образом, фамилия Патлика — это живое слово, застывшее в паспорте. Она рассказывает о предке, которого в деревне запомнили по его косматой голове, и о том, как украинская или белорусская речь превратила это прозвище в родовое имя.