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

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

Таким образом, фамилия Анастасюков — это трёхступенчатая конструкция. Она сохранила память сразу о двух языковых традициях: украинской (суффикс -юк) и русской (суффикс -ов). Предки носителей этой фамилии, скорее всего, жили на западе или юго-западе исторической России, а затем переселились в великорусские губернии, где их фамилию привели к привычной для местного уха форме.