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