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

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

Суффикс -ин указывает на типично русскую модель образования от основ на -а/-я. Такие фамилии обычно принадлежали людям из центральных и северных областей России. Географически Патюлины встречаются в Поволжье и на Урале — в этих регионах диалектная лексика сохранила много подобных прозвищных слов. В документах XVII–XVIII веков фамилия не зафиксирована широко, что говорит о её относительно позднем оформлении, скорее всего, уже после отмены крепостного права, когда крестьяне массово получали фамилии по прозвищам.

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