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

Здесь мы видим типичную для русских фамилий модель: прозвище, образованное от названия деревни, становится основой, к которой добавляется суффикс -ов, указывающий на принадлежность роду. Вопрос о том, как именно житель Патюковки стал Патюком, допускает несколько объяснений. Проще всего предположить, что прозвище прикрепилось к нему еще в самой деревне или в ближайшей округе, где таких названий было немного и они хорошо различали людей. Менее вероятно, хотя и не исключено, что прозвище возникло независимо, а с деревней его связывает только случайное созвучие — но для Тотемского края, где фамилии часто вырастали из местных топонимов, первая версия выглядит убедительнее.

Точное время и место возникновения фамилии Патюковы сейчас назвать сложно. Процесс формирования русских фамилий растянулся на несколько столетий, и в разных регионах он шел с разной скоростью. В северных уездах, к которым относится Тотемский, фамилии у крестьянства появлялись довольно рано, уже в XVI–XVII веках, но окончательно закрепились лишь к XIX столетию. Поэтому можно лишь осторожно предположить, что фамилия Патюковы имеет севернорусские корни и связана с вологодской землей.

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