Фамилия Фатуйкина — женская форма фамилии Фатуйкин. Её основа — прозвище Фатуй, которое в русских говорах имело конкретное, нелестное значение. Слово «фатуй» в диалектах означало «простак, разиня, ротозей», то есть человека нерасторопного, не слишком сообразительного или рассеянного. Так могли прозвать того, кто вечно опаздывал, терял вещи или попадал в неловкие ситуации. Образована фамилия по простой и распространенной модели: к основе Фатуй добавили типичный русский суффикс принадлежности -ин, указывающий на конкретного человека: «чей?» — Фатуйкин, то есть сын или потомок Фатуя.

Корень «фат-» здесь не связан со словом «фат» (щеголь, хлыщ) из французского языка, которое пришло в русский через светскую культуру XIX века. В фамилии Фатуйкина работает исконное, народное слово, зафиксированное в словаре Владимира Даля. Встречается и вариант с суффиксом -ев — Фатуйкев, но он гораздо реже и обычно указывает на иную региональную традицию склонения.

Географически фамилия Фатуйкин и её женская форма Фатуйкина привязаны к центральным и северным областям России, особенно к Вологодской, Костромской и Архангельской губерниям. В этих краях «фатуй» звучало естественно, как меткое бытовое прозвище. В переписных книгах XVII–XVIII веков можно найти крестьян и посадских людей с этим прозвищем, что говорит о простонародном происхождении фамилии. Среди дворянских родов она не встречается.

Редкость фамилии — в её выразительной основе. В отличие от множества фамилий, образованных от крестильных имён (Иванов, Петров), Фатуйкина родилась из живого диалектного слова, которое сегодня почти вышло из употребления. Это делает её своеобразным лингвистическим артефактом: носитель фамилии хранит в памяти язык своих предков, даже не подозревая об этом.