Патлина фамилия восходит к прозвищу Патлая. По одной из версий, оно основано на имя нарицательное "Патлая", т.е. "прядь волос". Возможно, Патлая называют человека, который давно забытых, спутанные волосы.
Возможно также, что это название происходит от диалекта слово «Патлая", который в пермском диалектов рода средства ложка, совок. В этом случае прозвище Патлая дает указание оккупации предка: он может быть вовлечен в производство ложек. Патлая в конечном счете получил название Патлина.