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

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

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

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