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

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

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

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