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

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

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

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