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

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

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

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