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