Фамилия Анастасюков образована от имени собственного и относится к распространенному типу славянских фамилий. Анастас – это народная форма крестильного мужского имени Анастасий, что в переводе с греческого на русский язык означает «воскресший». У этого имени существует несколько покровителей: преподобномученики Анастасий Персидский и Анастасий, диакон Печерский, мученик Анастасий Навплиот, святитель Анастасий Синаит и преподобный Анастасий, игумен Синайской горы и др. Скорее всего, фамилия Анастасюков изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -юк. О точном месте и времени возникновения фамилии Анастасюков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Анастасюков представляет собой замечательный памятник славянской письменности и культуры.