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

Покровителей у этого имени несколько. В православных святцах упоминается священномученик Патрикий, епископ Прусский, живший в I веке. Он обратил в христианство многих язычников, за что претерпел мученическую смерть; его память совершается 1 июня. Также почитается преподобномученик Патрикий, убиенный в обители Святого Саввы, день памяти которого приходится на 2 апреля.

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

Фамилия Патрикова встречается в разных регионах, и о некоторых носителях сохранились документальные свидетельства. Так, в Книге памяти Республики Коми упоминаются Иван Федорович Патриков, родившийся в 1915 году, Николай Фролович Патриков (1923 года рождения), Евдокия Михайловна Патрикова (1908 года), Пелагея Петровна Патрикова (1865 года) и София Фроловна Патрикова (1921 года). Эти записи показывают, что фамилия бытовала на Русском Севере и в Приуралье, а среди ее носителей были и крестьяне, и люди советского времени, чьи имена попали в памятные книги как свидетельства эпохи.