Фамилия Маюкова — женская форма фамилии Маюков. В основе фамилии лежит имя или прозвище Маюк. Чтобы понять её происхождение, нужно разобраться с корнем.

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

Вторая версия, менее распространённая, выводит основу от глагола «маять» (утомлять, изнурять). Прозвище Маюк могли дать человеку медлительному, вялому, «мающемуся» без дела. Либо, наоборот, тому, кто сам «мает» других — беспокойному, надоедливому. В говорах слово «маюк» встречается и в значении «болтун», «пустомеля». Однако связь с крестильным именем надёжнее: фамилии от имён всегда многочисленнее прозвищных.

Фамилия Маюков и Маюкова не относится к числу очень частых. Географически она тяготеет к южным областям России, Украине и Белоруссии — именно там продуктивен суффикс -юк. Встречаются варианты написания с одной «ю» (Маюков) и, реже, с ударением на второй слог (Маюко́ва). В метрических книгах XIX века фамилия фиксировалась в Курской, Воронежской губерниях, а также на Кубани.

С точки зрения словообразования фамилия прозрачна: основа Маюк + патронимический суффикс -ов. Это типичная «фамилия-притяжательное прилагательное», которая отвечала на вопрос «чей?» — чей сын? Маюков. Сословных ограничений не было: Маюковыми могли быть и крестьяне, и мещане, и казаки.