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

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

Суффикс «-ов» указывает на принадлежность: Маюлов — сын Маюла. Фамилия могла возникнуть в среде служилых людей или крестьян на территориях, где русские соседствовали с тюркскими народами: в Поволжье, на Урале, в Оренбуржье. Географически Маюловы встречаются нечасто, в основном в центральных и южных областях России, что подтверждает её локальный, а не массовый характер.

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