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

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

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

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