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

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

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